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ABSTRACT 


This  MSEl  Report  generalizes  the  theory  of  precommit 
antimissile  defense  strategies  b?  analyzing  the  cese  in  which 
the  defense  has  the  ability  to  assign  interceptors  tc  defend 
groups  of  targets  ir^t?sad  of  individual  targets  only.  The 
defense's  objective  is  to  asc-^  the  nix  of  group  sizes  and 
the  nusber  of  interceptors  assigned  to  each  group  in  suds 
a  way  that  target  survival  is  naviniyed  in  the  event  of 
attack.  In  this  report t  the  analytic  basis  is  established 
for  a  technique  to  study  group  defense  strategies.  Also,  a 
computational  procedure  is  presented  for  determining  optimal 
attack  and  defense  allocations  nunerically  and  for  calculating 
the  expected  number  of  targets  surviving.  Game  theory  and 
linear  programing  are  among  the  analytic  techniques  used. 
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OPTIMAL  GROUP  STRATEGIES 


I.  INTRODUCTION 

Tfce  aches?  the  defense  uses  for  deciding  at  which  attack** 
ing  Missiles  (penetrators)  to  direct  interceptors  is  one  of 
the  crucial  discriminating  features  of  models  for  analyzing 
the  interaction  of  ballistic  missiles  and  antimissile  missiles 
(interceptors).  In  the  situation  most  favorable  to  the 
defense,  interceptors  need  not  be  assigned  until  the  defense 
has  examined  the  entire  attack  and  determined  the  intended 
target  of  each  weapon  in  the  attack.  Such  target  determina¬ 
tion  requires  an  impact  prediction  capability.  With  a  sophis¬ 
ticated  command  and  control  system,  the  defense  can  then 
distribute  interceptors  among  the  penetrators  in  such  a  way 
that  survival  c *  the  target  system  is  maximized.  If  there 
are  more  attacking  weapons  than  defending  weapons,  the  best 
defense  strategy  is  to  defend  only  a  subset  of  the  original 
target  system.  The  subset  is  chosen  by  considering  the 
problem  parameters.  This  defense  strategy  is  called  "fully 
responsive." 

The  offense  can  thwart  a  fully  responsive  defense  by 
dispatching  the  attacking  missiles  in  waves  in  such  a  way 
that  no  wave  can  be  seen  by  the  defense  until  it  is  too  late 
to  intercept  previous  waves.  Denied  knowledge  of  the 
magnitude  of  the  attack  on  each  target  until  the  attack  is 
almost  complete,  the  defense  cannot  optimize  interceptor 
allocations  against  the  early  attack  waves.  Consequently, 
it  is  unrealistic  to  assume  that  the  defense  has  the 
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capability  to  implement  a  fully  responsive  strategy.  None¬ 
theless,  this  strategy  is  frequently  studied  because  it 
establishes  an  upper  bound  on  defense  efficacy. 

Against  a  wave  attack,  the  defense  may  choose  to  oppose 
every  penetrator  detected  on  a  firs t-come-fir st-served  basis. 
This  is  called  a  "subtractive"  defense  strategy.  It  requires 
neither  impact  prediction  capability  nor  knowledge  of  the 
total  attack  size.  Usually,  however,  it  does  not  achieve 
as  good  a  result  for  the  defense  as  can  be  obtained  with 
other  strategies.  Suppose,  for  example,  that  the  number  of 
targets  (all  identical),  attack  weapons,  and  defense  weapons 
are,  respectively,  T,  A,  and  D,  and  that 

A  ^  t  +  D  . 

The  offense  can  then  dispatch  attacking  missiles  in  two 
woves:  the  first.,  consisting  of  D  weapons,  will  exhaust 
the  defense;  the  second,  consisting  of  the  remaining  weapons, 
can  be  allocated  uniformly  over  the  new  undefended  target 
system.  In  this  way,  the  defense  has  no  chance  to  oppose 
all  the  penetrators  directed  at  any  one  target.  Furthermore, 
if  there  is  more  than  one  type  of  attacking  weapon,  the 
offense  can  save  the  more  effective  weapons  for  the  second 
wave  when  they  will  be  unopposed. 

"Random"  defense  strategy  is  one  way  to  improve  on  a 
subtractive  strategy  without  the  necessity  for  impact  pre¬ 
diction.  To  implement  it,  the  defense  chooses  at  random 
which  penetrators  to  oppose  from  the  entire  attack.  This 
defense  strategy  gives  a  positive  probability  that  all  missiles 
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attacking  some  of  the  targets  are  opposed.  Furthermore* 
if  there  is  more  than  one  type  of  attack  weapon,  the  defense 
force  will  be  distributed  over  all  types.  In  order  for 
random  defense  to  be  effective,  the  defense  must  know  the 
size  of  the  attack  inventory.  Overestimating  attack  size 
will  result  in  some  interceptors*  remaining  unused  after  the 
engagement,  while  underestimating  it  may  cause  the  outcome 
to  be  more  like  that  of  subtractive  than  that  of  random 
defense. 

If  attack  missiles  outnumber  defense  missiles,  spreading 
defense  fire  power  over  the  entire  attack  may  be  of  little 
effect;  the  defense  may  be  spread  too  thinly  to  save  any 
targets.*  "Precommit"  strategy  (also  called  "preallocate" 
strategy)  is  designed  to  remedy  this  situation.  In  it,  the 
defense  assigns  each  interceptor,  before  hostilities  begin, 
to  defend  a  specific  target.  The  details  of  the  assignment 
(i.e.,  how  many  interceptors  are  assigned  to  defend  which 
targets)  are  kept  secret.  To  be  able  to  use  a  precommit 
strategy,  the  defense  must  have  an  impact  prediction  capa¬ 
bility.  The  computational  problem  of  finding  (1)  optimal 
offense  and  defense  weapon  assignments  and  (2)  the  expected 
number  of  targets  surviving  should  both  sides  use  precommit 
strategies  has  been  solved  by  J.  D.  Matheson  (Reference  1) . 
(Since  that  report,  he  has  generalized  his  results  con¬ 
siderably  to  include  heterogeneous  mixtures  of  targets  and 


*If  defense  missiles  outnumber  attack  missiles,  every 
penetrator  will  be  opposed  if  subtractive  defense  strategy 
is  used,  so  deviating  from  subtractive  strategy  would  not 
benefit  the  defense. 
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weapons  a3  well  as  constraints  of  interceptor  range  and  attack 
wave  timing. 

Free omni t  attack  and  defense  strategies  vary  the  number  of 
weapons  assigned  to  the  different  targets.  These  are  the 
"tapered"  strategies  often  referred  to  in  the  literature. 

(See  Reference  1  for  more  complete  details.) 

This  ANSER  Report  examines  a  defense  strategy  that  is 
more  flexible  than  precommit  strategies  but  follows  the 
same  general  concept.  Specifically,  the  defender  is  allowed 
to  partition  the  targets  into  groups  and  to  assign  a  set  of 
interceptors  to  defend  each  group.  (In  addition,  there  may 
be  one  or  more  undefended  groups.)  The  groups  may  be  of 
different  sizes,  and  different  groups  may  be  defended  by 
differe»it  numbers  of  interceptors.  When  attack  missiles 
are  detected  and  found  to  be  aimed  at  any  target  of  a  group, 
they  are  opposed  on  a  f irst-come-first-served  basis  by 
interceptors  assigned  to  this  group.  The  details  of  the 
assignment  (i.e.,  which  targets  are  in  which  target  group 
and  how  many  interceptors  are  assigned  to  defend  the  group) 
are  kept  secret.  The  objective  of  the  defense  is  to  choose 
the  mix  of  group  sizes  and  the  number  of  interceptors  to 
assign  to  each  group  in  order  to  maximize  target  survival 
in  case  of  attack.  This  is  "optimal  group"  defense  strategy. 

Interceptor  range  (or  other  practical  limitations)  may 
impose  an  upper  limit  on  the  number  of  targets  which  can 
be  defended  as  a  group.  This  is  one  of  the  constraints  of 
the  problem.  If  the  only  possible  group  size  is  one  target, 
the  result  is  a  precommit  strategy.  An  impact  prediction 
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capability  of  limited  accuracy  might  impose  another  con¬ 
straint  by  setting  a  lower  bound  on  realizable  group  sizes. 
For  example,  if  the  defense  can  discern  only  that  a  pene- 
trator  is  aimed  at  one  of  five  targets,  it  is  unrealistic 
to  consider  groups  of  fewer  than  five  targets.  If  the  only 
possible  group  size  is  T  (i.e,,  all  targets  must  be  in  one 
group) ,  the  resultant  strategy  is  subtractive.  Consequently, 
the  general  optimal  group  strategy — in  which  all  group  sizes 
are  possible — encompasses,  among  others,  precomnit  and 
subtractive  defense  strategies. 

Throughout  this  report,  the  following  assumptions  are 
used: 

-1  All  targets  are  identical. 

-2  There  is  only  one  type  of  attack  weapon  and  one 
type  of  defense  weapon. 

-3  No  more  than  one  interceptor  is  fired  at  a 
single  penetrator. 

-4  Defense-suppression  attacks  (e.g.,  attacks  against 
radars  or  interceptor  bases)  are  not  considered. 

-5  Each  side  knows  the  characteristics  and  the 
quantity  of  his  opponent’s  weapons. 
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ix-  oowwmaMM.  approach 


a^. 


Am  attack  strategy  is  denoted  by  a  vector  A 
>2<  ....  £_) ,  ebidt  »«ms  that  targets  are  unattacked, 

A,  are  attacked  by  exactly  ape  weapon,  by  exactly  two, 
etc.  tfee  attacker  chooses  at  randan  which  targets  to  attack 
and  the  level  of  attack  against  each  target.  If  there  are 
T  targets  and  A  attacking  weapons,  the  attack  summation  con¬ 
ditions 


V*A .  •  t  and  V  iA.  =  A 
1  1 


east  hold. 

In  precaeit  strategies,  expected  survival  is  a  linear 
function  of  each  coesponent  A^.  Consequently,  linear  optimi¬ 
zation  techniques  can  be  employed  with  the  as  the  variables, 
However,  when  target  groups  larger  than  one  target  are 
considered,  expected  survival  is  no  longer  linear  in  the 
A.  (see  Reference  2  for  an  example) .  One  attack  linearity 

X 

remains,  however.  The  attacker  in  general  seeks  a  mixed 
strategy 


— 1  — X 

A  vector  is  an  integer,  each  A  is  an  integer  strategy. 

This  is  in  contrast  to  a  mixed  strategy,  in  which  the  attacker 

uses  a  random  device  to  choose  the  integer  attack  strategy 

for  a  particular  occasion;  that  is,  choosing  strategy 

A1  =  (Aq,  A*,  ...»  Aj)  with  probability  (or  frequency)  f^. 

Mixed  strategies  are  based  on  fundamental  game  theory  (see 

Reference  3,  for  example) .  Expected  survival  is  always 

linear  as  a  function  of  the  f . . 

x 

There  are  two  ways  in  which  the  attacker's  allocation 
problem  can  be  treated: 

-1  To  consider  the  f^  and  A^  to  be  independent 
variables  and  use  non-linear  techniques.  If 
n  strategies  enter  into  the  final  solution, 
there  are  n(o  +  2)  variables. 


2  To  consider  all  possible  integer  strategies  (A1) — 
chere  are  a  very  large  number  of  these.  The 
are  the  only  independent  variables  and  linear 
techniques  can  be  used.  However,  the  number  of 


variables  is  astronomical. 


The  second  of  these  computational  approaches  has  been 
chosen  because  algorithms  available  for  linear  optimization 
are  more  direct  and  reliable  and  because  the  components  A^ 
are  automatically  integers  when  the  second  approach  is  used. 
Furthermore,  experience  has  made  possible  a  reduction  in 
the  number  of  variables  with  little  degradation  in  the 
accuracy  of  the  computation. 
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A  defense  strategy  can  be  denoted  by  a  matrix  such  as 


'io 

Du 

D12 

...  n 

ID 

'20 

D21 

°22 

a 

(N 

a 

• 

• 

• 

• 

• 

* 

•  • 

i 

TO 

°T1 

°T2 

...  n 

TD 

(1) 


which  means  that  there  are  groups,  each  group  consisting 
of  one  undefended  target;  groups,  each  group  consisting 
of  one  target  and  one  interceptor;  D^  groups,  each  con¬ 
sisting  of  two  targets  and  three  interceptors;  and,  in 
general,  groups,  each  group  consisting  of  t  targets  and 
d  interceptors.  The  symbol  D  which  appears  in  the  subscript 
of  entries  in  the  last  column  represents  the  total  number 
of  interceptors  (defense  missiles) .  As  indicated  in  the 
matrix,  the  ranges  of  the  subscripts  are  1  £  t  £  T  and 
0  £  d  £  D.  To  avoid  ambiguity,  all  the  undefended  targets 
are  included  in  the  component  by  prescribing  that  d2q' 
D^q ,  ...,  Dtq  are  equal  to  zero.  When  there  are  constraints 
on  realizable  target  group  sizes,  appropriate  additional 
entries  of  D  are  prescribed  to  be  zero.  The  defense  summa¬ 
tion  conditions  are 


L 

t,  d 


tD 


td 


=  T  and  £  dD 


t ,  d 


td 


D  . 
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As  will  be  shown  in  the  next  paragraph,  the  expected 
number  of  targets  surviving  is  linear  as  a  function  of 
each  component  &t(J-  For  this  reason,  linear  optudzatioa 
techniques  can  be  used  with  the  as  the  independent 
variables,  and  it  is  not  necessary  to  treat  each  integer 
defense  strategy  separately.  A  solution  with  rsn-intejral 
values  of  D  ,  is  equivalent  to  a  mixed  defense  strategy 

tu 

(one  in  which  different  integer  defense  strategies  are  used 
with  suitable  frequencies  or  probabilities) . 

The  defense  problem  can  be  posed  mathematically.  Suppose 
-1  -2 

A,  A.-*-,  A  is  a  list  of  all  possible  integer  attack 

strategies.  Tnen  let  eV^  denote  the  expected  miafoer  of 

targets  surviving  cut  of  a  group  of  t  targets  defended  by 

-i  , 

c  interceptors  if  attach  strategy  A  is  used.  (A  method 

i 

for  computing  the  constants  E_  will  be  demonstrated  ;n  the 

tc 

next  section.)  If  the  attacker  uses  a  nixed  strategy  such  as 


0 


and  the  defense  a  strategy  such  as  (1) .  then  the  total 
expected  target  survival  is 
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The  defense's  objective  is  to  choose  components  D  that 

to 

will  agisixe  V,  while  the  offense  chooses  frequencies 

that  will  adoiaize  it.  In  this  competitive  situation,  each 

chooses  a  strategy  that  guarantees  the  greatest  expected 

return  for  weapons  available,  regardless  of  what  Use  opponent 

does  (at  least,  it  is  assoned  in  this  report  that  each  side 

acts  in  this  way  and  does  net  take  risks  to  try  to  capitalize 

on  errors  the  other  side  night  stake) .  the  defense,  for 

**» 

exanple,  seeks  an  optical  strategy  D  and  a  value  surviving 
?*,  such  that  V*  is  the  largest  number  for  which 

£  D«  ■&)  -  **  <2> 


regardless  of  the  attacker's  choice  of  the  f..  The  attacker 
has  a  corresponding  objective:  to  find  optical  frequencies 
ft  and  a  value  surviving,  V**,  such  that  V**  is  the  smallest 
number  for  which 


h  D« 


r  V** 


regardless  of  the  defender's  choice  of  the  D  A  funda- 

td 

mental  principle  of  game  theory  is  that  V*  =  V**  (see 
Reference  4,  pp.  12-25,  for  example).  The  defense  need  not 
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consider  ell  mixed  attack  strategies  when  seeking  V* — rather, 
only  the  “pure-  strategies,  those  for  which  there  is  only 
one  integer  strategy.  A1  (the  frequencies  of  all  others  being 
zero) .  Indeed,  rewriting  (2)  for  each  pure  attack  strategy 
yields 


£  Dtd  £w  1  v* 

E.  V,  <a  1  ** 


t,d 


y  D*  E*.  *  V* 
t.d  td  « 


Lch  ioplies,  for  any  frequencies 


£(fi  * 

i=l*  1  t. 


Ed  D«  4) 


f.V*  =  V*  . 
1 


Consequently,  if  (2)  holds  for  each  pure  attack  strategy, 
it  holds  for  each  mixed  attack  strategy.  When  V  is  trans¬ 
posed  in  the  inequalities,  the  defense  problem  is  to  find 
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values  of  _  which  maximize  V  subject  to 
td 


£-  Dta  Eia  -  v  *  °  {i  -  *'  2 •  ••••  ■» 


t,d 


E.  tDtd  -  * 


t.d 


£  aota  =  d 


t.d 
all  D 


td 


This  is  a  linear  programing  problem  and  can  be  solved  by 
using  the  simplex  method  or  one  of  its  variants.  The 
attacker's  problem  is  the  dual  problem  of  this  one.  The 
solution  frequencies  are  a  by-product  of  the  defense 
solution.  (They  are  the  coefficients  of  the  -slack- 
variables  in  the  final  defense  solution.  See  Reference  5, 
pp.  160-164.  275-278.  and  479-485,  for  details.) 
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III.  CALCULATION  OF  THE  SURVIVAL  COEFFICIENTS  e\ 

td 


Consider  one  integer  attack  strategy,  A  =  (A^,  A^,  •••, 

At) .  It  will  yield  a  series  of  values  E  ,  (0  <  t  £  T; 

“  td 

0  id  i  D) .  The  superscripts  have  been  dropped  because 
each  integer  attack  strategy  is  being  examined  separately — 
the  treatment  can  be  repeated  for  each  one.  Then  consider 
what  happens  to  a  target  group  of  t  targets  defended  by  d 
interceptors.  The  configuration  of  the  attack  against  this 
group  is  a  matter  of  chance  because,  even  if  the  attacker 
can  calculate  the  optimal  mix  of  defense  group  sizes,  he 
does  not  know  which  targets  the  defender  is  assigning  to 
which  group.  Each  possible  configuration  of  the  attack  on 
the  group  can  be  described  by  using  an  integer  vector  a  =  (a^, 
dl'  ***'  »  meaning  that  exactly  a^  targets  of  the  group 

are  attacked  by  exactly  i  weapons  (i  =  0,  1,  2,  •••,»). 

c 

Clearly,  Va.  must  equal  t  and  each  a.  is  non-negative 

-  1  X 

1=0 

and  cannot  exceed  A^.  The  probability  P  that  a  given  attack 
occurs  on  the  group  is  given  in  terms  of  binomial  coefficients 
by 


Fortunately,  there  is  a  recurrence  relating  these  probabilitie 

for  different  a  vectors.  Specifically,  if  a  is  replaced 

k 

HERDING  m  BLANK 


by  +  1,  P  is  changed  to 


P* 


\  -  “k  Hi 

a,  +  1  T  -  t 
k 


(3) 


The  flow  chart  in  Figure  1  shows  how  to  use  this  recurrence 
to  calculate  the  probabilities  P  =  P(a)  for  all  target  group 
sizes  and  the  many  possible  configurations  of  the  attack  on 
each.  The  vectors  a  are  enumerated  in  odometer  fashion  (the 
first  component  a^  is  stepped  by  one  until  it  can  increase 
no  more,  at  which  point  the  second  component  increases  by 
one  and  the  first  reverts  to  zero  and  begins  stepping  again; 
the  third  component  is  stepped  by  one  when  neither  the  first 
nor  second  can  increase,  at  which  point  the  first  and  second 
revert  to  zero;  and  so  on  for  the  fourth  and  subsequent 
components) .  Then,  (3)  is  used  to  calculate  successive  P 
values.  The  variables  Q  (k  =  0,  1,  ••*,  a)  in  Figure  1 

K 

are  for  temporary  storage  of  values  of  P  needed  later. 


Now, 


Eta  -S P(S)  etd(S> 

cl 


where  e  ,(a)  is  the  ''dieted  number  of  survivors  from  a 
td 

group  of  t  targets  defended  by  d  interceptors  in  the  event 
that  the  attack  weapons  fall  on  the  group  in  the  configuration 
a.  The  value  of  et^(a)  depends  on  the  order  in  which  attack 
and  defense  weapons  are  fired.  For  consistency  with 
Reference  2,  it  is  assumed  that  the  attack  proceeds  in  a 


16 


FIGURE  1 

CALCULATION  OF  P  =  P(a)  FOR  ALL  a  VECTORS 


Stwct 


J 

I 


to  fiacafl*|»!c  5*  p&artBsred  is  Pi«5src  2.  It  is  also 
as t&Cbtd  fc&at  i£»  cJefeosa  assigns  inter ©eptasrs  ao  a  first- 
c*art.i-first-s«rwi4  basis  vridbin  «*c£j  target.  «$r«sp- 


noac  2 

attack  name  roesa® 


?3» 


example,  A  *  {0  1*  2,  1,  ®«  1*  i-l  - 


First  was*  - 
Second  Wave  - 
Third  Wave  - 


poi>rth  Wave  — 

1  • 

• 

Fifth  Wave  - 

1  • 

• 

• 

•  •  u 

Sixth  Wave  - 

I  • 

• 

• 

•  •  •] 

CD 

Target 

i — 1  i~-j  i _ 1 

Target  Target  Target 

L_J 

Target 

Target 

Many  alternative  attack  and  defense  firing  doctrines 
are  passible.  Any  change  alters  the  constants  e^la)  but 
leaves  the  analysis  unchanged  otherwise. 

Calculation  of  e^ta)  requires  s^,  the  probability  of 
survival  (or  expected  fraction  surviving)  of  a  single  target 
attacked  by  i  weapons,  j  of  which  are  opposed  by  interceptors. 
This  report  considers  the  point  target  case 

where  P  is  the  single-shot  probability  of  target  kill  and 
P  is  the  probability  of  a  successful  intercept.  A  target 
will  survive  when  each  unopposed  penetrator  fails — hence 
the  }1  -  P  }*  factor — and  when  each  opposed  penetrator 

either  fails  or  is  successfully  intercepted — hence  the 
J1  -  P^d  “  P^f'1  factor  (0°  should  be  interpreted  as  1 
in  this  context) .  A  change  to  area  targets  or  the  addition 
of  terminal  interceptors  changes  the  constants  s  but 

ij 

leaves  the  analysis  otherwise  unaffected. 

To  derive  an  expression  for  etcj(a)» 
defense  missiles  can  oppose  the  first  n 
the  group  (1  s  n  s  s)  and  only  S  attack 
wave.  Which  particular  attack  missiles 


suppose  that  d 

-  1  waves  against 

missiles  of  the  n 
_  ,  th 

of  the  n  wave  are 


th 
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opposed  is  a  matter  of  chance.  If  there  are  ?  attack 
missiles  in  the  wave. 


a  -n 


td 


<a)  =  £  a. 


1=0 


si0 


(5) 


>  a .  —  s  .  .  _  +  ( 1  -  — )  s .  . 

.  -*-»  ,  i,  "  i,i+n-3  >  x#i+n-s-J 


i=a  -n+1 


The  first  summation  comes  from  those  targets  attacked  only 
til 

after  the  n  wave,  so  it  includes  no  defense.  The  second 
summation  reflects  the  fact  that,  for  each  target  attacked 
at  a  level  i  >  a  -  n,  the  probability  is  —  that  i  +  n  -  a 
of  the  weapons  attacking  it  are  opposed;  otherwise, 
i  +  n  -  a  -  1  are. 

Now  that  e^,(a)  and  P(a)  can  be  calculated,  they  can 
td 

be  combined  using  (4)  to  calculate  for  strategy  A. 
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IV.  COMPUTER  PROGRAMS 


The  first  attempt  at  a  computer  program  for  calculating 
optimal  group  strategies  is  called  EXPWAVE.  It  is  written 
in  PL/I  for  the  Service  Bureau  Corporation’s  Call/360  time¬ 
sharing  system.  To  enable  nontrivial  problems  to  be  run 
within  the  computer's  core  limitations,  the  program  does 
not  consider  all  attack  strategies  at  once.  Rather,  an 
iterative  approach  is  used.  The  computation  is  first  carried 
out  with  only  a  small  number  N  of  integer  attack  strategies. 

In  the  solution,  only  a  few  of  these  have  non-zero  frequencies, 
and  only  a  few  of  the  components  are  non-zero.  The 
integer  attack  strategies  with  non-zero  frequencies  all 
yield  a  common  return  per  weapon  to  the  attack  (expected 
number  of  targets  destroyed  per  attacking  weapon)  when  used 
alone  against  the  computed  defense  strategy.  This  common 
value  is  at  least  as  large  as  the  return  per  weapon  for 
the  integer  attack  strategies  with  frequency  zero.  The 
computation  proceeds  by  deleting  strategies  whose  return 
per  weapon  is  less  than  the  common  value  and  by  including 
new  strategies  which  show  promise  by  yielding  a  higher  return 
per  weapon  than  those  already  under  consideration.  The 
complete  process  is  repeated  until  no  new  integer  attack 
strategies  show  promise,  at  which  point  the  attack  and  defense 
strategies  are  optimal.  The  procedure  is  illustrated  in 
Figure  3. 

Despite  efforts  to  conserve  core  storage,  problems  with 
more  than  a  few  dozen  targets  and  weapons  do  not  fit  in  the 
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storage  space  available.  Ibis  if  doe  primarily  to  the  large 
wiwiiirr  of  (t,d)  combinat ioos  that  anst  he  accomm ortated.  The 
program  also-  requires  ac  unacceptable  ancunt  of  central 
processor  time  to  compile  and  run.  Despite  these  difficulties, 
ZPtUVE  has  served  tvs  important  purposes.  First,  it  has 
provided  a  nasber  of  correct  answers  against  which  subsequent 
approximate  programs  can  be  checker.  Second,  and  more 
important,  it  has  provided  dues  as  to  how  to  abridge  the 
immense  lists  of  attack  and  defense  strategies  with  minimal 
damage  to  the  accuracy  of  the  computation.  For  example, 
examination  of  the  output  of  EXFWAVE  reveals  that  the 
components  which  emerge  as  non-zero  tend  to  have  d/t  about 
equal  to  A/T  (the  attack  density)  or  to  D/T  (the  defense 
density),  whichever  is  larger.  It  also  reveals  that  many 
deleted  attack  strategies  have  a  return  per  weapon  against 
the  optimal  defense  practically  equal  to  the  final  common 
value  (that  of  the  strategies  in  the  optimal  mix)  .  This 
suggests  that  the  attacker  could  shorten  his  list  of  integer 
strategies  without  seriously  restricting  his  effectiveness. 

Experience  with  EXPWAVE  led  to  a  program  called  DASH, 
which  considers  drastically  abbreviated  lists  of  attack 
and  defense  strategies  and  can  therefore  handle  problems 
with  larger  numbers  of  targets  and  weapons.  It  does  not 
use  the  iterative  approach  of  EXPWAVE;  it  carries  out  only 
one  set  of  iterations  of  the  simplex  algorithm  for  each 
problem. 

DASH  is  written  in  FORTRAN  IV  for  the  General  Electric 
TSS/645  time-sharing  system  (see  Reference  6) .  A  listing 
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of  the  program  is  provided  beginning  on  p.  53.  The  follow¬ 
ing  table  compares  typical  target-survival  results  from  DASH 
with  the  more  accurate  results  calculated  by  EXFWAVE.  DASH 
results  also  agree  well  with  special  cases  solved  analytically 
in  Reference  2.  Figure  4  compares  target-survival  resales 
froor  DASH  with  those  for  ocher  defense  strategies  for  a 
particular  case.  All  data  depicted  in  Figure  4  (except  sub¬ 
tractive  results,  tmich  are  easy  to  compute  by  hand)  were 
computed  by  DASH — see  Section  V,  Part  A,  for  details. 


ACCURACY  OP  DASH 


SAMPLE  PROBLEMS 


(ft 


T 

A 

D 

P_ 

KT 

Expected  Sinter  of 
Tarqets  Surviving 

— 

EXPWAVE 

DASH 

8 

16 

2 

0.75 
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FIGURE  4 

COMPARISON  OF  DEPOSE  STRATEGIES 


T  =  24 

A  =  108 

=  1 

KT  I 

Expected  Kunbec  of 
Targets  Surviving 


Number  of  Interceptors  (D) 
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V.  THE  DASH  PROGRAM 


A.  Use  of  the  Program* 

The  DASH  program  is  arranged  to  function  interactively 
with  a  user  at  a  teletype.  If  there  is  a  copy  of  the  pro¬ 
graa  on  the  systems  disc,  the  program  is  activated  by  typing 

$  FORTRAN  MAIN 

Otherwise,  a  paper  tape  containing  the  program  must  be 
entered  first. 

The  program  *vill  print  a  ibessage  at  the  teletype,  request¬ 
ing  the  following  input  values: 

T  Number  of  targets 

A  Number  of  attack  missiles 

D  Number  of  defense  missiles  (interceptors) 

AB  (Used  for  o)  Largest  number  of  attack  missiles 

assignable  to  «.  target.  The  user  must  use  his 
judgment  in  choosing  this  parameter. 

MNT  Smallest  number  of  targets  permitted  in  a  group 
MXT  Largest  number  of  targets  permitted  in  a  group 

PKT  Probability  of  target  kill  by  an  unopposed  pene- 

trator 

PI  Probability  that  an  interceptor  successfully  disables 

the  penetrator  against  which  it  is  directed 
CODE  A  nine-digit  integer  specifying  the  output  desired. 


♦For  a  description  of  the  computer  system  on  which  DASH 
is  run,  see  Reference  6.  A  detailed  description  of  DASH  is 
provided  in  Appendix  A,  and  a  listing  of  the  program  begins 
on  p.  53. 
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Each  digit  of  the  nine-digit  CODE  controls  one  part  of 
the  output  and  should!  be  either  1— -  indicating  that  the 
corresponding  part  of  the  output  should  be  printed — or  0 — 
indicating  that  the  corresponding  part  of  the  output  should 
be  omitted.  When  the  first  digit  (starting  at  the  left) 
is  a  1,  the  output  includes  a  recapitulation  of  input  para- 
meters  and  the  expected  number  of  targets  surviving  without 
defense  (TSWOD) .  The  latter  is  often  a  useful  comparison 
figure — it  is  calculated  with  the  assumption  that  the  attack 
is  uniform.  When  the  second  digit  is  a  1,  the  output  includes 
the  expected  number  of  targets  surviving  (TS)  when  the 
optimal  group  strategy  is  implemented.  When  the  third  digit 
is  a  1,  expected  number  of  targets  destroyed  (TD)  is  printed. 
The  fourth  digit  corresponds  to  the  defense  strategy.  When 
it  is  1,  the  components  D*^  [called  G(t,d)  in  the  output] 
are  tabulated.  When  the  fifth  digit  is  a  1,  the  program 
computes  and  prints  return  per  weapon  to  the  defense  (HKD) 
for  each  defense  component  considered.  In  the  case  A  >  D, 
this  is  a  check — the  RWD  values  for  components  in  the  optimal 
mix  [i.e.,  components  with  G(t,d)  >  ol  should  all  be  equal, 
and  the  common  value  should  not  be  exceeded  by  the  RWD  of 
any  other  component.  If  this  output  option  is  not  chosen, 
only  components  with  G(t,d)  >  0  are  printed.  If  it  is 
chosen,  all  (t,d)  combinations  considered  are  printed  and 
the  non-zero  ones  are  marked  with  an  asterisk.  If  the 
sixth  digit  is  a  1,  the  "total  attack  strategy"  (A)  is 
printed;  A  is  the  convex  combination  of  integer  attack 
strategies  and  their  frequencies  in  the  optimal  solution. 

Using  a  1  as  the  seventh  digit  produces  component  attack 
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strategies  and  their  frequencies  (called  F  in  the  output  and 
1L  in  this  report) .  If  the  eighth  digit  is  a  1.  the  program 
computes  and  prints  return  (against  the  optimal  group  strategy) 
per  weapon  to  the  attack  (Rif A)  for  each  component.  This  is 
a  check  similar  to  RKD.  Using  a  1  as  the  ninth  digit  pro¬ 
duces  elapsed  time  and  number  of  simplex  iterations  required 
for  the  computation. 


The  second  digit  of  CODE  may  also  be  a  3  to  indicate 
that  the  comparison  values  TSR  (tax gets  surviving  with 
random  defense)  and  TSFR  (targets  surviving  with  fully 
responsive  defense)  should  be  printed.  Both  are  calculated 
under  the  assumption  that  the  attack  is  uniform — the  best 
attack  strategy  in  these  cases.  An  approximate  result  for 
random  defense  is  calculated  by  degrading  the  value  of 


min(D,A) 

A 


Fully  responsive  defense  is  possible  when  the  defender  need 
not  assign  interceptors  to  attack  weapons  until  he  sees 
the  entire  attack.  He  should  then  use  interceptors  to 
oppose  all  the  missiles  attacking  a  target  for  as  many 
targets  as  possible.  This  is  the  basis  on  which  TSFR  is 
calculated. 
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DASH  Canutes  pcecaadt  strategies  if  the  sser  specifies 
KT  =  MC  =  I  and  sobtractm  strategies  if  he  specifies 
MST  =  XX7  *  T.  (Khy  this  is  so  is  explained  in  the  intro¬ 
duction  to  this  report-) 

For  the  problem  to  sake  sense,  the  inputs  oust  satisfy 

O  <  PKT,  PI  si  , 

iorr  *  kxt  s  t  , 

and 

AB  >  A/T  . 
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Cgmt  outfit  font  »d  autragr  diweiioa  limitations  require 

n  i20  . 

O  <  T,A.O.NK.nr  <  10.000  . 

JOCT  -  wr  <  about  11G*  . 

After  printing  the  rests  Its  of  the  first  problem  for 
indicting  tin  presence  of  an  error  in  the  input  data),  the 
program  canses  an  equal  sign  to  be  typed  at  tin  left-hand 
■nr g in  to  request  more  data,  the  user  need  not  enter  new 
valaees  for  all  iapet  suriaal?*;  he  specifies  changes  by 
using  the  format  in  the  following  examples: 

9CH2KE  D  =  255 

fCEMEE  A  »  137.  D  *  73.  KXT  *  51$  . 

$CBJHK£  A3  =  18,  CODE  =  130100011$  . 

there  are  also  a  few  special  actions  the  user  can  take 


This  input  is  useful  to  provide  time  to  think;  the  computer 
otherwise  disconnects  a  teletype  that  remains  inactive  for 
a  few  minutes. 

The  input  and  output  of  a  sample  run  are  shown  in 
Figure  5.  Inputs  have  been  underlined  to  distinguish  them 
from  outputs. 

B.  General  Structure  of  the  Program 

The  TSS/645  time-sharing  system  provides  the  user  with 
a  rather  small  amount  of  core  storage.  Any  program  of 
reasonable  size  must  be  divided  into  segments,  cal’.ed  links, 
and  loaded  into  core  sequentially  by  using  the  CHAIN  sub¬ 
routine.  Only  one  link  is  in  core  at  any  one  time.  When 
a  new  link  is  activated,  it  is  brought  into  core,  over¬ 
writing  the  link  already  there.  Only  the  main  program  and 
the  COMMON  data  storage  area  are  preserved. 

In  DASH,  the  main  program  (called  MAIN — see  p.  67) 
consists  of  only  a  few  lines.  Its  job  is  to  call  CHAIN. 
Before  returning  control  to  MAIN,  each  link  determines 
which  link  will  be  called  next  by  setting  the  variable 
PILE  equal  to  the  appropriate  link  name  and  FLAG  equal  to 
a  value  which  indicates  at  what  point  in  the  link  the 
program  is  to  continue. 

There  are  four  links  in  DASH:  files  DASH1,  DASH2, 

DASH 3,  and  DASH 4.  Their  responsibilities  are  as  follows: 

DASH1 — Accepts  parameter  values;  calculates  the  values  s..; 
calculates  and  prints  target  survival  for  random  and 
fully  responsive  defenses. 


FIGURE  5 

A  SAMPLE  SESSION  WITH  THE  DASH  PROGRAM 
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FIGTRZ  3 — Con  tinted 

A  SAMPLE  SESSION  KTIH  THE  DASH  FBOGCAH 
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r  S3»0>*  2-2599 

f$»  2- 4444 

r  »i  srr.m 

1  9  1.514 

!  I  9-473 

1  2  1 -514 

-  L£tfEl-=0  12345 
9.S474  0040 

0-4320  0  12  1 


»—  —  — 


=«C^0Vr,£  *-:xr=5.  9=3S 


I-VPJjr  ER.202! 

vXT»f- 

^IX  ft- 
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FIGURE  5— Continued 

A  SAMPLE  SESSION  WITH  THE  DASH  PROGRAM 


=  WXMI 

i';:=  3-043  TSFrt*  2.484 

2  !  r.^'U  I-J.NS.  ELAPSED  TIMES  11.00  SECONDS. 

( r.O.ji'sf  4.  «.  8'  4*3=  5  MNTe  1  *XT=  4  PKT=9.2S0Q0  PI=0. 50000 

C-JJEs  13-0100101 

i 2.2500 

Tc-  3.04?5 

T  D  Grr.O* 

I  o  o. 

4  3  1 .000 

r  LEVEL=0  12345 
I .OOOO  0040 


=  S-:rAMQg  >?Ai  T=20t 


15 

10 

5 

O 


=  ad 


C^Dr.=OS 
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FIGURE  5 — Continued 

A  SAMPLE  SESSION  WITH  THE  DASH  PROGRAM 

f  , A.  1).  A3 ,*NT,MXT,PKT,P1  ,C0DE=  10, 100.50 .20.1 .10 ..40, .60 >130100101 

PR0GRAN-:  04SH.  VERSI3N*  «A.  T0DAY  IS*  01/07/70 

TSR=  0.374  TSER=  0.905 

5  ITERATIONS.  ELAPSED  TIME:  255.00  SECONDS. 

fT.A.OIsf  10.  100,  50)  Art=20  MNT*  1  NXT=  10  PKT*0. 40000  P1=0. 40000 

CODE*  130100101 

TSv.iODs  0.0605 

TS=  0.A914 

T  U  GCT.D) 

1  0  5.000 

5  50  1 .000 

F  LEVEL=0  1  2  3  4  5  6  7  R  9  1 0 

1.0000  000000000  3  4 

3  0  0  0  0  0  0  0  0  0 

> - 

sSCHANOE  QiJ  1  T=  1 S 

*RDGR4*'  STOP  AT  630 
READY 
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DASH 2 — Generates  the  A  vectors:  implements  the  procedure 

shown  in  Figure  1  and  the  summations  of  (5)  to  complete 

the  array  of  values,  E*. 

td 

DASH 3 — Part  1:  initializes  the  simplex  algorithm;  chooses 
the  initial  basic  feasible  solution. 

Part  2;  prints  final  results. 

DASH4 — Carries  out  simplex  iterations. 

DASH1  can  stand  alone  and  calculate  survival  for  random 
and  fully  responsive  defense  strategies.  To  activate  it, 
the  user  types 

$ FORTRAN  DASH1 

Only  the  $CHANGfc  .  ..$  input  format  is  used  in  this  case, 
and  the  only  relevant  variables  are  T,  A,  D,  PKT,  and  PI. 
(The  user  must  not  change  the  value  of  CODE.) 

C .  How  to  Change  the  Program 

1.  The  Dimensions  of  Arrays 

The  sizes  of  arrays  are  indicated  by  the  values  of  three 
variables  set  at  the  beginning  of  DASHl — MXR,  MXC,  and  MXAB. 
MXAB  is  the  largest  value  of  AB  (that  is,  a)  permitted. 

MXR  is  two  more  than  the  number  of  integer  attack  strategies 
the  program  considers.  MXC  is  two  more  than  the  number  of 
defense  components  the  program  permits.  (Increasing  MXC 
increases  the  difference  MXT  -  MNT  that  the  program  can 
handle.)  Comment  lines  near  the  beginning  of  each  link 
show  how  the  dimensions  of  each  array  depend  on  these  three 
quantities.  (Note,  however,  that  arrays  appearing  in  more 
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than  one  link  have  a  comment  only  in  the  first  link  in  which 
they  appear.)  To  change  the  sizes  of  arrays,  it  is  necessary 
to  change  only  the  declarations  at  the  beginning  of  each  link 
and  the  values  of  MXR,  MXC,  and  MXAB  in  lines  70-190  of  DASH1. 

If  MXAB  is  increased,  additional  numbers*  are  required 
in  the  DATA  statements  at  the  beginning  of  DASH2.  The 
numbers  required  are: 


RT  (I)  = 


st  (i)  =  ioged  +  1)  » 


for  1=1,  2,  3,  •••,  (a+1).  In  addition,  the  data  on 
line  143  of  DASK2  should  be  changed  as  directed  by  line  146. 
Finally,  the  constants  in  the  subscripts  in  DASH2,  lines 
1893-1899,  should  be  changed  to  multiples  of  the  new  MXAB, 

To  accommodate  larger  arrays,  core  may  need  to  be  con¬ 
served  elsewhere,  in  which  case  use  of  the  NOLN  compilation 
option  (Reference  6.  p.  8)  should  be  considered. 

2.  The  "Damage  Function" 


To  change  s„  to  reflect  a  different  damage  function, 
the  user  must  first  alter  the  input  and  output  statements 


♦These  numbers  are  used  in  a  hash-coding  procedure  to 
guarantee  that  no  integer  attack  strategy  is  included  more 
than  once.  The  hash-coding  technique  is  used  here  to  assign 
an  arbitrary  but  unique  real  number  to  each  vector  A  for  the 
purpose  of  identification.  The  values  already  in  the  DATA 
statement  came  from  Reference  7. 
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to  include  the  parameters  on  which  the  new  function  depends. 
There  must  also  be  room  in  COMMON  to  store  those  parameters. 
Any  new  COMMON  statements  should  precede  all  existing  COMMON 
statements  and  must  be  identical  in  every  link  and  in  MAIN. 
The  COMMON  statements  in  DASH1,  lines  550-555,  roust  not  be 
overlooked. 

The  values  of  s_  are  computed  in  DASH1,  lines  3.80-270, 
and  stored  in  vector  S  according  to  the  following  scheme: 


S[(i  +  2)  (i  -  l)/2  +  j  +  l]  =  si. 

1  *  i  *  a  (6) 

0  ^  j  s  i  • 


Figure  6  illustrates  this  scheme  in  tabular  form.  To 
change  the  damage  function,  then,  one  deletes  lines  180-270 
and  substitutes  statements  to  calculate  s_(l  s  i  s  AB; 

0  i  j  si),  storing  the  results  in  S  as  just  indicated. 


3.  The  "Firing  Doctrine1' 

The  quantities  et^(a)  are  calculated  in  DASH2,  lines 

590-765.  The  calculation  can  be  changed  by  altering  this 

portion  of  the  program.  When  this  portion  is  initiated, 

the  vector  a  is  stored  in  the  array  A  [a  =  A(I  +  1)1;  d  is 

a 

stored  in  D,  t  in  T,  and  £  ia.  (total  number  of  attack 

i=0  1 

weapons  on  a  specific  target  group)  in  AT.  NU  is  the 
position  in  the  array  A  of  the  last  non-zero  entry.  It 


■ay  be  assumed  that  MU  is  greater  than  one.  Values  of  s. . 

are  stored  in  the  array  S  as  indicated  in  (6)  and  Figure  6. 

Any  set  of  instructions  replacing  590-765  seist  calculate 

e  ,  (a)  and  store  the  result  in  the  variable  called  SUC  in 
tc 

the  jiograa. 


FIGURE  6 

RELATION  BETWEEN  s.  .  AND  S 
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Each  cclficn,  except  the  last  two,  corresponds  to  a  (t.d 
coabination.  The  last  coluan  contains  the  coefficients  of 
the  variable  V  (expected  nuzber  of  targets  surviving)  .  The 
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Initialize  array  sizes - 

Accept  asd  cbeel  parameters  typed  by  Ssser- 

XS  is  rise  sasnfcer  of  "’preccanrDit"’  strategies 

(t  =  35ET)  used. 

Calculate  s.  and  score  in  S. 

1 3 

Calculate  and  print  random,  and  fully 
responsive  results- 


Lace  afcanbers 
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ESSS2 
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retsra  if  error  ns 


•detected. 


Fill  last:  coIkwe  of  2.  Sfcar*al  refers 


imaces  3*523. 


Xapieseafc  croc«*asre  shows:  is  Figssre  1  for 


the  attach  strategy  oorrespaeadiEg  witra  rew 


sssaber  XR  of  tiae  Z  matrix.  Secaase  of 


possible  cnderfloir,  tbe  array  TEJS*  {that  is. 


0)  has  been  augmented  by  another  array. 


ITEKP.  Entries  in  TEMP  remain  between  0.1 


and  1.  and  entries  in  ITEKP  reveal  bv  wbat 


grower  of  0-1  TEMP  aeust  be  aultinlied  to 


obtain  the  orooer  value. 


-  -  1,4  .vr*w.: 


S 29-OBO 


e  JiS  SBC  bare)  tar 

SOT 

F&ratt&la  »S1.  stalttiply  by  and  add  i*t® 

tbe  prauwtr  nridtlc,  £_  'c.ff.  *baaac.iOE  *41  "5- 

SOT 

®35~2®4©  Generate  iasteper  attack  ^txatatjae*. 

#I©-1®35  Seusasc  for  eadfc  iaB&e^er  l  U tfT  <■£«*! 

t2s 

a  strategy  iritis  tfce  i  cnwaMet  {A.}  as 

*  t 

lasvpe  as  possible  sprtwridedS  ewery  sasTjet 
is  attacked  at  least.  c*ure„  if  possible! . 
basaiasiap  attack  vttsip or**  aze  cEistribsted 
wni-Sacaiy  as  as;  ffewaiaaiaag  gaskets.  Ibese 
are  ~r*cta*3«lar~  attackt- 

IMC-ibO  Generate  strategies  scitffe  different  tgrarral 

shapes.  First,  tiase  ©f  the  attach  missiles 
are  allocated  is  as  attach  ve ct&ar  of  the 
St?m  CO,  mmm0  C,  i,  .  i„  3»  1.  i!» 

Then.  resaiwina  attach  anissiles  are  added 
-jjeatcioassly  to  reflect  the  sbaf Ineere  of 
weiepsting  fgasetions  fstorecS  In  the  array 
«T5  to  obtains  a  variety  of  shapes.  332  is 
the  internal  representation  of  i.  KRP  is 
the  position  of  the  j  entry  rs»  the  attack 
vector.  -J©  is  she  ossnber  of  i  entries  cn 
either  side  of  i.  L£38  is  the  rsanber  of 
attack  missiles  added.  IB  is  the  identifier 
of  the  weight  isc  fanctisra,  which  for 
1  i  ID  4  8  is  stored  in  WT.  I£>  =  9  means 
always  add  attack  missiles  to  the  targets 
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£•91-1*99 

1900-1915 

1920-1950 


attacked  l«Mt.  XS»  *  10 
sussilec  das 

n»  ft 


Hus  is 

alMfs  tifce  first  om  (catrrtipwiia^  to  tat 
tkird  roar  of  Z). 

CalcaUte  aed  stare  neigpetieg  faectaoss. 
laitMlitt  Jpprossitte  wriaUes. 

Os*  Sanaa  codSag  to  **»i<i  repeated  ieteger 
attack  strategies.  The  code  for  eaca 
strategy  is  stored  (taaporarily)  is  tke 
last  colan  of  Z. 

Betsra  to  earlier  part  of  2MSE2  with  a 
mat  strategy  or.  if  called  free  oetsiie 
SKB2.  reton  to  tbe  lootioa  iadi rated  is 


SMSES 

Use  iiaMr  prograanirac  prcble®  is  solved  easi sg  the  tenses 
siasplex  Method.  as  described  ia  Keferecace  5,  so.  507-519. 

The  aatrix  called  B  ia  that  reference  is  stored  ia  array  3 
of  HJifeSes3  asad  3ASS4.  There  is  a  slack  variable  for  each 
integer  attack  strategy,  bat  the  slack  variables  are  «sot 
included  is*  Z.  Instead,  the  program:  allows  for  the®  in  its 
logic. 

BASE  identifies  the  basis  variables  by  suaber  {i.e., 
cclusci  nunber  of  Z) .  Initially,  these  are  the  slack  variables 
the  artificial  variable  (t,d)  =  (T,D) ,  and  variable  nustber  one 


lit.  <3*  =  first  it?ratioc  iaetrodoces  V  iato 

th>e  basis  aai  deletes  after  of  list  slack  variables.  IX*(I) 
is  sec  eajaati  to  1  wtsea  e&e  I  variable-  is  ia  the  basis. 
6  et&SFftise. 


Liae  featoers 
139 

146-156 

166-156 

366-236 


250—43© 

440-46© 

499-663 

67 0-695 
730-770 
780-830 

850-940 

950-970 


980-1120 


Oefisres  a  saferomtiftc  to  dissect  LcCVEL  {COOC) . 
latitraiszc  appropriate  vac  tables. 

Pri*t  dia^eostic  sttjut.  See  Ssctics  3  of 
tS&i*  appesKiix:. 

Alter  entries  ui  Z  tsa  csmStxm  vitb  tfee 
fact  that  3SSB4  operates  on  Kite  idea  of 
‘"aeisiaize  seise  destroyed"  instead  of  oo 
"aficciaare  valee  sarrma?.’' 

Initialize  appropriate  variables. 

Btecide  «falc&!  slack  variable  is  replaced 
by  V. 

Initialize  certain  variables  for  siaolez 
alitor  itSaa. 

Start  siasslecs  srrocesare. 

Print  pxelieiaary  inferaaation. 

Store  defease  solution  in  ISO.  attack 
solution  in  53. 

Print  results. 

Calculate  probability  of  survival  of  an 
undefended  target  using  the  optical  attach 
strategy. 

Print  optissal  defense  strategy,  and 
calculate  and  print  return  per  weapon  to 
the  defense  for  each  defense  component. 
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1130-12*" 

1300-1340 

1343-13KO 

13(5-1390 


1390-1503 

1510-1520 


100-210 

330-480 

490 

500-680 

690-750 

760-778 


Isitiallze  appropriate  variables. 

Call  9ASB2  to  neoMtnct  integer  attack 
strategies. 

Activate  ae  abaocaal  rotors  if  error  is 

©CvCCTMrSm 

Compote  the  convex  ccebiaatioa  of  the 
integer  attack  strategies.  Store  temporarily 
in  the  next  to  last  coir— i  of  Z. 

Print  frequescy,  M,  and  integer  attack 
strategy. 

Print  the  convex  combination  of  integer 
attack  strategies.  At  this  point,  the 
program  has  looped  through  the  whole  list 
of  attack  vectors  used. 

a*£B4 

Update  essential  variables  ana  arrays  for 
next  simplex  iteration. 

C boose  incoming  basis  variable. 

Test  to  determine  whether  optima  has 
beer-  found. 

Choose  outgoing  basis  variable.  If  none 
can  be  found,  error  is  indicated. 

Prepare  for  next  iteration. 

Try  a  smaller  tolerance,  EPS,  in  nope 
that  error  was  due  to  roundoff. 

Return  to  DASH3,  line  730. 


780-800 


Ts «  user  may  append  an  extra  digit  to  CODE,  to  the  left 

of  those  described  in  Section  V.  Presence  of  that  digit 

is  a  signal  to  the  program  to  print  certain  intermediate 

values  generated  during  the  coarse  of  the  computation.  If 

that  digit  is  1  or  higher,  the  final  printing  of  integer 

attach  strategies  includes  the  values  of  ND,  KAP.  LAX.  ID. 

and  XV  (see  DASH 2 x  lines  1040-1860)  associated  with  each. 

If  it  is  2  cr  higher,  the  entire  Z  matrix  is  printed,  shoving 

the  values  cf  E*  .  If  it  is  3,  a  detailed  trace  is  orovided 
td 

of  the  'jro.;d£«  of  generating  the  integer  attack  strategies. 

If  thi".  Last  cption  Is  doses,  the  user  Bust  press  the 
"^ctun.  key  >r  few  Lines  when  an  equal  sign  is  typed 
£-«t-  If  the  extra  dl  _,it  is  absent  from  CODE,  the  program 
a&suster*  ir  to  be  the  user  may  omit  the  extra  digit 

unless  he  <5c-ssre*»  :;s»w.-,s*ifc  jCtput. 
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3.  Oiagsaatic  Qatgiat 

The  osir  may  append  ass  extra  digit  tc  C30C,  to  the  left, 
of  those  dcsrri^-d  in  Section  V.  Presence  of  that  digit 
i?  a  signal  to  the  programs  to  prist  certain  iatersmdiate 
raises  generated  sSari ©5  the  course  off  the  cowgaatatioft.  If 
that  digit  as  1  or  higher,  the  final  cristisg  of  integer 
attach  strategies  isaclssdes  the  valtes  of  ME.  KAP,  L&ft,  ID, 
aad  M  (sfcc  3ASH2,  lasses  ISMO-I80G)  associated  with  each. 

If  it  is  2  or  higher,  the  entire  2  matrix  is  printed,  shewing 
the  snala&e  of  E*^.  If  if-  i*  3.  a  detailed  trace  is  prosrlded 
of  the  --arocess  of  geeeratiasg  the  integer  attack  strategies. 

If  tkio  last  ogBtissG  is  choses,  the  saser  most  press  the 
"■'ettsns  hey  -ei^ry  few  lasses  when  an  esssal  sign  is  typed 
cat.  If  iha:  extra  si.jic  is  free  CODE,  the  program* 

asvss»&r  ii  i£.  zerx»  aed  the  eser  may  onit  the  extra  digit 
ess2a«ss  he  desires  dlrymsostir  aotp^t. 


d' 


1 


j 


3 

i 

1 

] 
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-V*.'?* -Sjk  I*??»jt5.5£.  1  .^I.?U5.3e.?l!XVEL»230«)533 

iififFt^.se.psa  T2  •••? 

-ttiw  ’ejr^*a?« 
nrrwrs  txe*!** 

<Vn9S  •  -3l3GEKSIs*»S  2<»JR,»e<Si ,VCI«|M*I 

1*28  S«*  S  MIS!  19 

931^1  f&SraaT***-^ - .CAK''' 

■mivi  Jft*e>2  «,'»,wP,W,*«r#KXr.?*T.?I.L£3f£L 
=»nc,  ^l*Ss?M37! 

TStTI  ^ 

93 » x~  ovjl  r*sF^!fcc<4«.^.'*i.w.jf*T»iJE'#a».st.g.ASft).«i»!! t»*scr.?!'.i5r»a. 

T*n?  5  .~ls?afS  S«sWLfl»  % 

9914? 

T*i«!  {'(^.LT.U'WjxC^^rvc?^*-! 

.>'(1^1  CALL  Tm  dI6.',*3»S9«°?' 

T-!>?  CAM  ;?$rw.T.L£.3r.-KXF>T.".?.SW92’ 

•>h>a  cam  rar«'5®r.L£.nr.-sf*r>sxr.“.2.s9992> 

n;S7  LA*'-v IVIf*-? .>'»!♦»•  ^X;| ; <ag I  »44/-iT*t  .JfXC-KXr^xr-*’  ,*J»f  A3- 1  >^1’ 

9)iA>1  CVJL  T*ST';>,,r.L€.  I  •  . AVy.?l .L£.  1 .  ."PXT  3s  ?1  >1  .”,  +  ,z9992* 

<n!<i9  CALL  T»Sr^^.5E.*jA/^r*:/*A3  ids  S^ALL.-.A.IW?' 

9914*  'J->vyf-r*r*XS*S 

■17170  CALL  T"C5 r -  - L€ •  <T  -iX f*^ F  A  750  slfi.  "»D»S999S‘ 

CG17S  CALL  £» ATE ~  f  IF'ASC .  i  i " *« 

■>"5177  IF  frLAG.EG.  43437  1  *;»R  1*7  1 1  .ASC 

(j)i?o  II  “2RV4I<"  ?H5534VS  oASrf.  VEsiSilJ*:  ^A.  T3uAY  L  :  **.?'*4? 

<»)|«0  x=i- 

09193  ?>1  =  1  .-s>«r*'l  •-?!' 

/y9?*30  S4T=U.-?Kn/f»I 
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STA9tt>  Cmtmmun* 


TOW  "»3  2 
tM225 

TO3CI  L*!*'!*!'-? 

to«i  sa-*? 

TOS4  02  >  J»|.1 

to«i  sji-i»=^r*s*u 

TOM  2  l-t- 1 

TO?!  F?*3KU/a'l$*l«S^1.!OKljt.pS3!  ii 
TO??  59 
'11273  U*:=U*5 
>3*74 

TO?S  !ls4f-P 

-TO?4 

032 77  *=?*f  »  -'1  * 

W{«  rf4r*»J';'!l.LV.X'*S«W?!2,LA.I*- 
TOIV  3ts?zr-<|.-?l? 
rlTOSKl  SSl»C=2*r 

sfav.LS.o.js.-ii.K.wi  S3  r£  «* 

■ri’-s 

**33'?"i3  »  (  |  ^55-4  f«I  9 

ff»>fc4i  I=5il-J*LAW 

S'KsS'lAM.lA^.r^S-iif  i5*J-I  .LW.?^fuS*J4CI?.LA,?i{r' 
<T*»SS  4  ‘S  1  .  i  .Xi  si-J=i-r  «  .14-  !  *  I  .?«i  > 
sjo  !;■*  J?  l«r 

>!>»?  9  J=f«/i-{l  ;l/,vs/t_a 
Jn?’!  !=*«*-.!  »i,a-  1 1  *t_$* 

S=JS=SOA'  i  1  f*.i“,xns*IA.'J.!Ji.)!'*syAf  I2-J-1  .LA.2KF > 
»?93  £  !  .  !  .  X  *  »yl-S(  1  ,|A*  !  ,P<I  > 

012’a  1??  ?.4Ifs,'  iP.JAf.SK 

Od>'>S  1°  ' i4v 5T ''’"lfS^-”.*9.1. 5X . rS?S='’ »r  9- 3' 

!?fl>:./*»,.r:i.2? r»«7O0O>63  T0  9992 

>Vi>5^  13  I  =  -  i  vl HF.-jM 

0330.1  j|=.Vl*l 
00310  I?=V'~*'> 

00303  i  *  i  i  >=l 
03333  ?'>.!!  *=V> 

OOl-so  Tf!,!?*=0. 

03 3 S3  /<rO.  I2>=0. 

033S0  DC-  5  J=3»  VX.*< 

03370  Z<J»!l*=I 

oo3»o  03  s  l-i.sk: 

00390  S  7f.l,L'»=0. 

00910  Zfl.PsJ. 

00420  5! <2. 1  '  =  0. 

03a :>'->  i)3  9  1  =  1.  XS 
004^3  ZCMM's^I 
OOa^a  ^  ,  I  *  1  -»  =  v i| 

004?6  ».  v:)=v ij+ 1 
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c&ASeC  CassMMl 


.frXS*2 

'H-aI  J?3  4  I=j.v; 

Tn.i**n 

r’1^  -"?•  * %*w»i »fi24Tfii* .4V4kH4!xr;.s«as4ra?ftip/aMir(2r^ , > .  % ■% 

»m7"i  •»  5  1*1 1  *i 
1  -L<V*=1 

rHU«  V<=? 

'>Cf:Ss^/2*l 

•ST*1?.*  X5£*0 

--rssvi 

‘>s»AS  i‘2iS7:,'*JfS*SS*'*»«C-3«C*2 
W5  CALL  >£xr 

T5S-0  lrO£,fEL.^.3^Hn9Mt  !fa?V-:L'S.|.4 

w"*,>  C-*LL  T'Ssfwf^lHr.-i^.^iM^.Sr.O^VD.VfUII  wr.^lfl.-Pitr,!.-?!  S.8*. 

1  -1.  ." 

=W-S?i  %  H  21 
•>1S71  r'-rvJ 

S'J«3s.lTIV£ 

•TiSV}  C^v"£*  ri!X,!W!T.T.A.0,43,'«!.»fXT,PKT.P!»X3»se>Z(2«,120SCfe*» 
-vjS^o  f!L»:^F 

?i>70  !>:T€S=:^  ?  . *,D. *3,C*L»=:,0*J! r.*A£T 

« iv<=  i  i  sr  /  r .  a  .  o .  ^  #3t**r  .**xr ,  pk t  ,p  i  ,  ca jz  . qu i r . «a i r 

jv'=s  2  Ja!Vf  »oo 

T,  i*>ri  ; ^ {-•-> _ -«/••_—  - 

Di  <  »  V}ir-<) 

^Ks^, 

*s‘<42,1  -it- A«>  CnAJsGE 

->  !f '•?•» IT. E'J.O*»s?ErU'«N 
03**  5^  v;  I  i=Sf44ii.'. 

GALL  -'SLEEP*  Cb  * 

71'v71  i  p«!?srs‘"*.^!  f- i 
O-J  ,  - 1  G;5  fO  9 
•riAoo  >\’<;i 

7T7V»  S‘JHP''  ir!«E  TESTfC.^.L.*-' 

OTMo  LOGICAL  c 

1^731  ASCII  Vfj^ 

TO  7 .91  iElC'SEnJHX 
19741  ^I'iT  1,V 

H/So  p*ivt  o 
rfEriifM  *. 

V7  7 7 A  1  F *x«ATf’iJl^P{IT  E-i^e-C-’/lP  , J2A4> 

107 ^0  9  -‘3^/,rr  P  I x  IT.'”' 

00790  f\:> 
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tSttSSS  OHSHO!  3*9*** 


ftONCnSff  smtirJ,?* 

OT519  5!t3fe*I 

739»*5  J~M-ST-fB.<*^«  l.^-fS3£!S^S5Jft'*«l--P,»'*-<i 

*&zh 

©Stf*- 

*73=«5tf8  =5«3  3F  DM%£r«8 

“jt-assfe  j»5*l,*sfl^r»  : 

S^ISSM;  *awSS21,CC=5S5S-3S3335» 
r--«79»  SI «MFr3» 

»5IO  C3WW«3&  FBajE.r^5-^3-.^-^-^»!W,,«3:r-P}|!:r»B*i»oig,e*C,2«2i8,JS4l^-t£wrl... 
1373*9  .4-  Pmr  I  IS?-  HW-SfSIiM,*:-? 

3*333  Su2SC«S3S  i^P^JC,¥«2l^.Stf23a».T.^T»IS*!^«3»I,»»««r?Il‘r>e5»I»«l»a«:,«Wl*^ 

33353  ^5RJ5«W£  FIUt.P&FB 

PyS3ATJ  S3CEES5?  FP_*5,3b  ,rt,T,<fcT,P»?l.,DVra ,  J|  ,«?,«=*?!  ,2S,3?# 

7»S5  LT^SC®!.  TlfSZ.e&Si 

79579  j)|-e<lSEJEk  ^C2B3,5i''’:213,9?*S«!S7 

73371  ♦  d£MC«Sie»S  ff2r*SF.  Bsj**B* , I7s>li?* €«3£a3*a  1 . ■inr««'-£3M3» 

00173 

73174  4  IT£J9.IS*?,»5J,J,i<.1J,T«|,i».B,S,M)1SI#K.S3»Tl»ai»«»L 
--*833}$5  Mff*  lf/2.|S«25,?.7S^I?,3.19n33n3.4!99«.3.<*-4CI3!.3.^l4i*«, 
73393  *  ^s?i?SS,4i.M=W,«.42I4S5,4.^155?j-».79!4c>1,4.<?3?4|Z-»,5.3SS7?I. 
09191  i  5.19249*.^O110»3,5.^^5,5.S3555^5-^15,5W4«^^-S4i5G33. 
9^2  53-^.  5-943922/ 

73123  -Ms A  ST/O.W31S.  1  -39555.5  - 1  -35529,1 .5W441 .1- 79174,  f  -94595  ,2-37944* 
9581(3?  *  2-19722-2-33259-2-  ?9793,2-43491  -2-554?5.2-439>)5,2.7a505, 

13843  £  2-7?2S932-533?l  ,2-995337 ,2-94444,2-?9S73,3-34452,3-09104S 

75143  34TA  33C/1, 21, 45, 51 ,58 -101.-529, 541/ 

-75144  *  ‘W«I3**-3M!3*-«  1-3548 
75549  ^30=34-L€->^^ff-3as,M7,a 
SWISS?  -63  TS  9992 
35152  9-53$  PHtXT  &&? 

93154  rllis-iMSS!" 

95555  FL46=2 
031 59  2ET=? 5N 
03153  73  9iLE**S34Sn3'* 

<53*73  J=SS‘2 
33S93  <53?  71  *r3,»a 
<33190  71  Z<  I ,  J5=— 1 « 

>320-3  FLA£=1 
9-5210  3EltI33t 


U2MSHX  Gwrfww* 


03223  3  SF^SUS-ESMI-^SS  TSS  70 
00233  73  K3*5PS*1 

03240  2t3t?.  8  1  «/f JJ»T<3T» 

33251  AT*? 

072*3  T*s! 

03270  J**»%3*! 

502*3  =13  41  3*1,  J 
'3»2«*7  41  *W3»*J» 

(0O33KS  5031  SS =8 

07310  5  H*C«f«?K»-eS?0'»  IF<r<-S/**A..*..?**2 
0732C1  *«X**0C5«**fl 
<77335  •?*«♦!• 

<7734(7  *T**T»H5-8 

03257  f  Sr«rf-R»S- B  *  2-2  T2  9 

75333 

05333  i»*FtSiaTfi:«l«8S*7/Fl^f4T<r2T3i 

67393  J=r^2S*ff£*I  1/2*1 

6SjH>9  Sr  if^ST- 2  *  Z«1S.SJsZtlB,!1»?*S£l5 

(753*5  J*0 

074©3  6=5  PB  *4i 

074B7  i?  sr/0t«?*.»J5:^drKi.4^^T-L£«9fiaT7  Sff  T*  -9 
(37*23  WV9S.68UB.3i2B  *3T  73  47*2 
67*33  6T=*T-  '’(£-»->  ~4C:*'» 

0344(7  7=T-4«2<- 

3T4S7  4f%«=0 

074^7  6  *faSS*1l 

-Iri&gri  03  ~jff  "> 

624*6  9  ^*7EJ^ff-?CVs»1^0T«’7*<f(J?/aj7-AfaS,«*B  Vfl£asfftW>*f3r-?f  j»» 

734=6 

36432  14  l?{p.S£..11S3  73  13 
-324i«3  J=J-l 
=504*4  p=80-  af» 

334S5  63  TC  24 

63465  23  =*■  . lj(v«'l  .  Ir,**  6  m  7 

fiO.-c«57  3=3-2 

<554*S  =»-„  J  ap 

5)«R5  63  JC  S3 

07496  7  03  8S  1=3  .K 

07495 

07500  11 

65510  * 

00S2O  I^/T.LT-^r-'JS-J.fir-gQiSr,  T3  5001 
07525  IF«.!.KS-3V=P  »-5  **.; 

07530  v=j_jr'V7^2 
07540  irfr.er.^pfe^-i 
07550  *05  IrfMi.5r.JVS3  10  |00 
07550  Z(raS,*51=Z.'^2,»l-?^L0ATfTl 
0O57O  50  T3  105 
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09W  !»«*!M»C*T.inX(Z«»H?*.l  J' 

ms«o  5i«jun 

DfMM  T1*T-4?S  : 

09413  i2»AT*Tl 
9H29  U1 
09430  «!«4r 
09440  e*B  191 

09450  FC3.Sr.S2S3  T£  132 
09440  S^Sl^CSilSJLI 
09470  L*L49t 
09490  W|*«? 

IVH99:  Tl«Tl-/*MC> 

00700  101  a2*43-71 

50710  132  S2*0-  ; 

09723  S3*3- 
09739  35  193 

014®  S2*SSMCI»*«5Ct*li-5a« 

09750  S3*53#ACinsil.i 
09740  103  UU1*I 

00745  5JC*S1  *fL-‘4T<i»-«2V''S2/fljMri  IT  4*53 
.09773  If<SilC.Sr.l.E-:«>  ?C«H.*(7*ZrKM.N^*SilC 
09709  105  X*jr*l 

09700  FCf.L€.*€.«3.FlX«ni!»*.l>*£3.T«»  16  104 
09*90  SS-  19  5331  ; 

99*10  ♦ 

95?35  «W3  L4=-lg234W82 
39*33  W2  S*je=9- 

09035  !FC?3.S£.*X1.««.*I1J.»E.31S5  TO  201 
09540  /*aPl=KX43*l 
9W59  E»  202  t=I.4Si»l 
03540  232  V  0.3=3 

05545  TH4SE*l_^£L.5E-3000J»0300-4ie3.F|AG.£3.I 
39*70  IFC«J^?3,2S9.2W 
00*31  273  L.4=X«J: 

•33*03  3Sj=2C1**1 

33R95  IrCLa.li.pSc  TO  271 
93903  5FiL4.ST-433Sfl  T3  205 
33910  !*C34-3I‘-/<L4-n 
00*20  IF(I.S7*aSS  T3  203 
03930  271  I*0a/L4 

90943  IFCI-LE-<5>  GO  T8  20S 
93950  203  TA*J=3T- I 
03940  *i=54-l»LA 

93970  JF(i9*J.LT-0-22.  CT4«J.£9.0-A>»0-dr.Gr-9’>  GO  TO  270 
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WtS&Cm* SmmU 

4*0  -  '  -"v  .  ' 

aijfa  irci^.jr.oi  - 

oiaoo 

•itOtO  V«JH  **TAU-9«.I*2» 

OlftM  rftWM  *~I 
©|«3»  (59  W  220 
•11(54$  293  If  CSCHP.ST.  I  lIFCi/UISI J4f  «2l2f0,22f  1 .2« 

01043  X4X0 

©1045  T*  290  - 

01050  2291  IfiW.U.aifiS  T#  290 

01052  I?f53 .£3o*)£>:5«0 

01054  5."ff$0C-FT-0-  -53* 5UC 

01055  I**iaj»/2 

01055  S3  T©  291 

01040  200  eftK?i3^/$T»2 

01070  215,  K5W> 

010*7  *C4e»*KO?-l 
01090  IFfW-tO.  JlXil*  1 
<11  190  € •£=*?-  ]  1  *9T 

01 120  2-79  Ktl=^lrl 
01 130  ly*0 

01 1*0  !f£W*HU.L£.O.M.KV-9J.5T«AB*3«.3T*2*rU*I.Lr.O) 
01150  9  IF  CSC4P- 1  '*201  *201*215  .. 

01155  IF l RAC£ *■  ^  < .IfT » W» U«f »Mi 

01140  290  10*10*1 
01145  JS3=-1- 

01170  IFrria.GT.l .A^).LA5.eO«0 ••Oil*  IU*6r-l0>SS  10  209 
01175  I f-rrisCS'-PSIKr:" Ii>**%ID  - 

01130  IS*fLS*JC3TlOrL3*TCl-24«H.OOI 
01210  291  J=$T*2*I»4fil 

01220  ifd.bi.o’fla  fa  2291 
01225  I'fP4C£)P2!KrrlM»J*,MX.J 
01225  IF  flUACFi^saOsl 
01230 

01240  I?crU.*S.fll.23. !K.E3.p)5S  Tl  219 

0125a  L 0=-ru 

01249  92  230  -1=3  .LA 

0S270  TA<«KV-J 

91230  V€TAOV=IM 

01290  TAU=5<ip*J 

01300  21«  ^<TAO>=I^- 

01310  215  KU«»IWCW|(rl1 

01320  LA=!(A?-»J-!| 

01330  IF-Vill-LT.LA^.OH.CV^KO-ANO.LAMpGir.O"  69  *9  221 
05309  tff}  i=V(n-LA»! 

01350  VC2'?«<2>*IW 
01369  G0  T9  220 
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01370  22r 

9137$  IFCSWJiJPJst^  • 

313*5  02  21 1  X*  1,3*J  - 

ai355  «m.  l^r^i»3cu*i:»iWv  -A 
01490  •*•»»  : 

f»lii^T|Ftii.'ST.iS|.Vs4-  -T®  <¥£■'  -  --  :-  ■  -  - 

til  423  T&i&izis*  "  .  ~  *  -"- 

SI14M;  ;i>7- 

01440 . 92  -hi  212  Isa.L^I 
9J4»»  I?^fIV.L£.31  52  T3  212 
0146$  iFi£tl'?J95.??,9fl  -  '  \ 

0i479?9sC*s  _  : 

01  im  $$'f$  296  -  '  - 

2149!?  90  K*  I  - 

31533  ^1;» 

f)!M>  if itwice^ai^j  ^..r. 

01513  F@*4!<r<?i-iS^!2»21?»30A 
91520  95  SfeSfl;  -'-  ' 

oisxi  iMf  i»:«nrp5i 

0154?  !?aiLT.J>59  T9  212 

0*559  K=1  “  .  . 

dl569J=L 

31570  212  CeSTISSf' 

295  iFfo^-^0«A3f*?«K.tE«2.9iivV(K3«t£-2?69  T®  213 

9H4i  V<K+2>=wmvf  l:  :  -  -  :  ‘ 

01759  -  -  . -  ‘rr‘- 

oi  7«  wf i  M  X 

01779  Lft=¥^X9«rL.4,K*l  * 

91789  ^  T-S  211  •• 

0*799  213  V* *+l  -=V * *«!>>+! 

01890  y<C'4'.=ViK^-l  " 

01895  LA=KAXOn.A,« 

01810  IR.jiOT* 020 - aXW*k-E9-.l  >  OS  T0  299 
918^9*21.1  CO;«TXKU£ 

01835.  GS  T0  229 

91849  V<2  ?=V<2  *+‘/ 

01850  V Cl 1=9 
01869  GO  IS  220 
01870  250  L4=-*A/3T*1 
01880  yfLAM>=3A-9?i-CLA- 11 
01890  yfl-A3=8T-ry<LA*n 
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-  '  -  (CXSi£ _  ~ 

ni«s?i-  -*5f:  -*i;-  ;  -  :  '  -  -r' ’  .  ;. .  - 

M!5?3  r  .  -J:  ..  „*'V.  .1-  '-*  ' 

m'S&A  .  -  *-.  Y'Vx>-- 

1srcT*iflfeii=H 

Wf(I‘12ai*  JT(I*V3V*;irfI*4<JV  -  -  -1  - 

3S.RS9  FI  J£  I>ri  405*50-3/1  -  -  : .-  : 

-  ,31.93^' -53S=M«  _  --  - 

JC i=2  -  _  -  - 

Vs|ca4  i?:fji^,SiSiv.i-'(aS£  ss^£3?c3t:»i»*9aoo>  r 

-  L#i=bs*T  "  -  -  --- 

'  a?  iL#?!  „  -  -  .  ;  - 

M«s>wr»  22>  SFCVC I>-6T.d?SS|C=SUC*aTCI  5  +4SJ:D (FICAT (V C  J 5  J ,STd  f  S 
J359ii  5f'CTSi|C*>?iiISr  ^99eS!li:» 
i!?55!  J? ^=l*£3*2’S3  T3  231  1 

»11W  «a  232  I=3c.KR 

3»S70  232  !iT|rS!K.&i?2Cl.»tXCv^  IFCK'J >9953, 9992 .9992 

ai^  23 s  «h=*s>: 

•_  bis*'?®:  >«  *r~xc  **S«JC  -  : 

owi  231  !pfFWS.t3infi9  T®  3 
02-7 13  -~5!;E=pjrtFI 
fc'».A3=Ptt--L 
02033  ££.!*£& 

^.<535  ?-?9  r32W(T**  S«JC=**,  1PE14.7 V=**,  ( 12S45  > 

023*0  I«S) 

Itrj'v?  *  £SD  03SH2 


•»: J-*i“  1ASk2«  CS^ET* 

=0*312.  'CH4I»:.SiSS3> 

S?*T£<*  OASH3 

3>3lO  32*e*“?<  FII.£.Fl^S.4T.3A,ii!J,A3,»5.VT*»<XT»PKr*PI*Na.?eC,Zf2??*l_235»SJ!:VEL 
01720  2  ?HrI»PH'L.KX3»«X0.iiXfl3.Tlf5.XS.!*!J.XA?,LA’5,iD»Iiv»KID»!<3 
iliil  <J)  C»»‘4«*3^S  LAiS'Ji/fV (21  5  •  BASc. (23 5  * 3(23 »23  »  »P^  #No?  1  »NC?2 «  *5  »EPS»  '  |*<^ 

*3)740  *  ,U(2K»»i?»K*?3T*F3!)*Llyt91.a2.AStC(2? 

:/>7S0  IvTEGF.*  FLAG*37»dA,Bi»,PHFL.V, BASEjPF#*, A3*XS 

77360  *  > I*ENSIC\‘S  3AS£(**X=n  *1KMXR5  ,B(MX3.MX3> ,  IN»(KXOXX>?-2> 

03:770  FILENAME  Pfl?I»f  lt£ 

-77000  rtEAL  lA’O 

00090  1.3GICAL  CH3ICt.»91  »92*‘>3 
07100  *5CII  ASC,?:IL 
•73110  uATA  \5IL/*3.3/ 

00120  CK2 ICE  < I , J 5 =HSD ( LEVEL/ 1 . 1 0  > . EO • J 
00133  G3  TO  (9991  ,9992,9993.99945  ,FI.AG 
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*0ASH3  Contort 


03143  9591  FBT=ST 

hai %4'- ? 

30t§35  _ 

no  160  ^ci^vgLiCT-aooooooobo^GB  to  100 

00170  PRIXf  68  r  :  “ 

00*50  33  t  io  I*  !?NR 

001 90  11  Q  PmtiT  fcifer* 1  •  J  ,NCP2> 

0C2C0103D2  101  T*3>NR 

T»2i0  52  531  J=1»W.  - 

09223  701  Z<I.J>*Z€1.J>-ZM.J> 

30250  !£*! 

=0026^  EPS*  !  .E-S*F3T 
3027mi1K»SC*« 

00289  02  102  I*2,JiC 
00290  102  IMDCOsO. 

I».3b9  INSf  i:--i  . 

00310  IJiD«*Ci»l>*l. 

00340  DO  103  1*3 .NS 
00350=  103  5t:iia-l. 

00360-  DO  104  1=NCP1 .tin 

•30370  104  IKDM>=1.  .  -  -  . 

0033C .  IJ©C9IC?2340- 

S039O  J=Na-2 

35400  DO  105  1=1,3 

00410  105  34SECIl*!iCP2*I 

00420  d«SECMS-!7=SICPl 

03430  3dSE(NRi=l 

33440  R*3 

00459  IFf!»H.E0i3>  60  T0  109 
00460  00  106  1=4 ,NR 
00470  IFCZf  I  •  1  "*  •6T-ZCR*  1  J  )R=I 
00430  106  CONTINUE. 

00490  109  X=ZC2»NCP1> 

00500  Y=Z< 1 ,NCP1 > 

00510  00  107  1=1, HR 
00520  03  108  J=3.Nft 
00530  K= I +2 
00540  8fI,J7=p. 

00550  IF(K.EQ.J>  SCI,J)=]. 

00560  108  continue 

00570  IF ( I •GE,NR- 1 >  G3  TB  107 
00580  8(I,2^  =  fZ(K,n*Y-Z(K,NCPl>>/X 
00590  3CI,l>=-ZCK,n 
00595  U(P=-|. 

00600  107  CONTINUE 
00603  U (NR 7=0. 

00606  UCNR-il=0. 
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i4*  -Mtn 


05610 

mk'iii: 

0363C 

ii$4n 

3344S 

•|065ft: 

.:4o$# 

na*7Q 

99680 

©3.499 

93709 
00710 
7372;'; 
0073*1 
00749 
007  tO 

•>1755 
-33759 
00770 
93789 
09790 
O 3300 
03013 
97S20 
30830 
03*59 
•50269 
0?970 
01080 
03890 
03*09 
•>3910 
01920 
00930 
99940 
01359 


3f-W-l,2l=r«/X 

3.Cp{feiiS#f  :■•;  "- 

-  -  --- 

■.'•  :'  **'  •-  -  -'  ’  -  -. 

•PS%*£  \  "  •'  "'  -  '  - 

W  -  --  -  -  -'  ..  -  - 

FXt£i;*L*ASH4r'  ; 

Fl|i5s*-:’'  -  •  -  -■'- 

i*?£T0SSV  :  --■ 

9993  ?aiMs**e8*s0R  IN  SIMPLEX.  ” 

»;  '  ‘  "--- 
9992  lFfGhOIC£CI,0>l  GO  Tfl  200 
CALL  DATE*TIMf  A5C»X> 

PRINT  59 »  JC  * 2600 «  ♦  ( X-T IM >, 

_  IF  CEPS. WE -  I  -  £-5*F3TlP.R  I  *T  S  **EPS«’*  »KP$ 

209  IF CCKS ICE M 30000009 , 1  IMPRINT  51>3T,BA, 89 , A3 ,gNT*KXT, PKT;» PI# 
1  LEVEL.  3r*fli-ZC3Vl:>4 
D3201  5= 1.LIX 

201  IS9<j>*©.  : 

03  2-32  2=1 »NS 

J=34S£Ct 1 

INOJ  J>=r  B7-*=3M >  1  1 ,2) 

202  <JC  I>=-8CPF.I1 

91=CH$5ICEC  100000. 1  v.s«.  IfwOCNCPl  l.NE.O* 

02= CHOICE (1 0000, 1 ^ 

IFC.NTf . CHOICE f! 0090090 .0 l-HPR INT  52 . 3T- IND CNCP2 1 
IF<CHOICEf 1000009, | *  1 PHI NT  53, INDCNCP21 
IF ( .NOT ■  <r.01 « OR. 02>;>  G3  TO  210 
P  R  I -N'T  5  4 
03=.KCT.92 _ 

IFC3I 'PRINT  55 
IF <02 'PRINT  56 
IF C93'  GO  TO  231 
TW=a. 


(DASH3  Coaiinu*x) 

00960  aa  .230  1=3. MS  " 

00970  230  T I M=  FIX *'J  C 1',* (ZC!, 1 > - ZC 1 , 1  >  ) 

00980  231  ifcoiv  print  70, isoci) 

00990  DO  203  J=2#M£?1  - 

0100 O  If  ci!®{  JViEOiOi  C93.3R:  JiEQ.KCPl  V)  60  T3  203 

91010  I=Z.f 

01020  ?C=ZC2.J)>,1  . 

01030-  PRINT  57 , 1 ,1C 

01040  i? *919  PRINT  S8.IX0CJ) 

01050  IFf03>  GO  TO  203 
01060  X*0-  ...  /' 

01070  y=zci,j>  _  *  -  -  .  * 

0|080  DO  204  1=3  .Ssj? 

01090  204  X=X+llfl>  v> 

01100  ;X*<X-Y*TI« v/Zf2»  J> 

01110  PS INF  59.X 

01115  I F  C  l  NO CJV.SI  .Q  1PHI NT  64 

01120  203  caMij  kViie 
01130  210  01=CH0IC£C 100.1) 

01140  02=CKaiIC£C!0>!  > 

oijso  IF G3.s|*.(6i .0Si92i3S.CH0IC£C  1000.  1  > }>(!«;  70  250 
01160ASCC1  )=NI1L  ■ 

01 17d  IFC021ASCf  1  ■‘=4H 
0118C  4SC(2)=ASCf 1 ) 

0!  190  PRINT  60 
01200  IF(02>PSIMT  61 
01210  S=«liMOCA*»,  10 > 

01220  iFTQl'V  PRINT  62, (1,1=1, S) 

0123C  PF=3 
01240  SU=9 

01250  be  2i:i:  1^1  ,-MXR 
01260  211  ZCl.NCPiriiO- 

01300  224  FLAG=2 
01310  FILE=,,RASH2,‘ 

01320  ?HFL=4 
01330  PHFT=**DASH3” 

91340  RETURN 

01343  gl-9  PRINT ;**V‘S  03.V  T  MATCH.** 

oi 346  GC  TO  250 

01350  9994  K=LA+1 

01360  IFCSUC.EQ.O. )G0  TC  2l9 

01365  93=UfPF).GE. I.E-4 

01370  DO  213  1=1 ,K 

01380  213  If  Cyci).GT.O)ZCJ,,NCPl  )=ZCI,NCP1  ) +FL0AT (V C  I))*UCPF> 
01390  IF  (92 •  03 .  ( 0 1 . AND . 03 >  >P3 I NT  43.UCPF) 

01400  IF(.N0T.Q2)GO  TO  214 
01410  X=0. 
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(D  ASta  Ends) 


*31420  DO  215  J=1,NC 
0*430  215  X=X*ZCPF,J>*INDCJ> 

01>*33  X?X/rt2AT(3AT> 

0;440  PRINT  59,  X  '  -  ‘  rr 

Pi  453  214  IFC.N5T.  C01  -AND-  CQ2.0R.O3>  >  >  Ge  f3  223 
f?=KIN'0fX  »  l !  > 

•jI-470 PRINT  65.CVPI >.1=1. *?> 

Q»4»Q  3*CK-2>/10 

ni4*>0  Irf3.GT=.0>  PRINT  CASC.  CVC10*I+J> *  J=2»  I  OVls  1  ,R> 

01495  I F ( LEVEL . G£ -1 000000000 >PR I NT  49.MU.JCAP, LA*:.  10,  IN 
vl  500  223  PF&PF+t  /  .  " 

01 505  IF  CPF  .LE.NR96S  T?-  224 

01510  220  IF  CCHSICECTOOO.  1  >  >  PR  I  N'T  67,<i;.£(  I'M  »NGP1  >.I=0.A3> 

31520  250  FILE=**OASHr* 

>1530  F5-4G=2  -  . 

01540  RETURN 

01550  *  -  . 

01560  68  FORMAT  < "O^ATR IX=" V 
01570  69  FORMAT C/C8F9. 3 >0  -  .  _ 

31530  70  FO.V-'ATC**  !.  0*',F9 .33 

01585  49  FGRMA T f 30 X , ”MU=‘'»  1 2 , **  KAP=**.>I2.'*  LAM=**,  14.**  II)»',.I2."  IN=-,  I4> 
01590  50  F0R:*:ATC1H0,I4,*'  ITERATiaNS.  ELAPSED  T I ME-g ’* »  F8  •  2 i ”  SECONDS > 
01600  51  ”R'-14T(-’0 C T, A . D>=C v> 2C 14," , 1 4 . ** >  A3*-*. !2.-*>  MNT=**.l4. 

01610  %  "  MXT=,’>T4.*i  PXT=".F7.5.i*  Pi***.F?.5>'*  CODE*”.  I!2/'*OTS5»i6D='* . 
01412  It  F 1 0  •  4  "* 

01620  52  F5RKATC**0TS=**.F10S4> 

01630  S3  FORMAT C "0X0=^ .F 10. 4  > 

01440  54  F£RM  AT  C  **0  T  £)‘M 

01650  55  •F3R«Af<,*4  Gd.DV'i 

01460  56  F0St*5AT'f '*&  f?WQ“> 

01470  57  F9RXATC2C IX. 14  V) 

01680  58  FORMAT C,,i,*.F9. 3 > 

01490  59  FORMAT {”5” ,F8*5> 

01700  60  FORMAT  C “6  F  **> 

01710  61  FORMAT  (“A  RWA  **> 

01720  62  F3RMATC*tiL£VEL=0",10I5> 

01730  63  F CRM AT  f 1X.F6.4? 

01  ?40  44  F;3RMAT-Cj,4  > 

01750  65  FORMAT 2X,  1  1 15 > 

01740  66  F0RMATC7X.2A4.7X. 10 J5> 

01770  67  FGRMAT ("OLEVEL  A*’/f  I4,F9.3>  > 

01780  END 

01790  1-  END  OF  DASK3 

SSAVE  DASH3 • < SORT  > 

S-3RTRAN  =l)A5H3,  (CHAIN, NGGGO 
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(DASH4  Begins) 


XENTF.R  i) A S H 4 

000  10  COMMON  FILE .FLAG  ,  8T  ,  iJA.BL) »  AH  #MNT  ,MXT,PKT,PI  »NK  ,  NC  ,  Z  f  28 ,  1  20  1  .LEVEL, 

00020  4  PHF  I  ,PHFL»MXR»  MXC ,MXA3 ,T IM , XS .  MU,  KAP  .  LAM,  ID,  IN.MIU.KK 

ii0030  COMMON  LA,  SUC,V  <21  '  »  RASE  <2B>,B(2R, 281, PF  >  NCP  I  »NCP2,  IC.EPS,  INDf 146) 

000  40  A  ,  IJ<281  » R , K.F8T .F3D,L IM ,  I,  J,X,Y 

000  SO  INTEGER  FLAG  ,BT,:3A»BD,PHFL,V»  3ASE  »PF  ,  R , A3 , XS 

00060  ►  DIMENSIONS  BASE  f  MXR  1  .  U  f  MXR  1  ,  8  f  MXR  ,MXR  >  ,  I  NO  (KXC  +MXR- 2  1 

00070  FILENAME  PHF I, FILE 

000*0  REAL  I NO 

noion  400  I=3ASE  f  R  1 

00110  INi>fH=0. 

10  |  -»0  1  NO  f  K  >  s  |  , 

00  130  3  A S E  f ,R  1  =  K 

mo  140  i)0  40  1  J=1,NH 

00  ISO  DO  402  1=1, NR 

00  ISO  IF<I.EO.RM50  TO  402 

00 1  90  X=3(I  ,  J1+U<  !>**(«. J> 

00  103  IF  LABS  f  X 1 . LT • 1 • E- 4  i  X  =  0. 

oor>s  oa,ji=x 

00200  402  CONTINUE 

002  10  40  1  8CR,  Ji  =  3  (R»  Jl/U<l?1 

00  3  30  403  K  =  0 

00340  X=-EPS 

00 3 SO  DO  410  J= 1 , L IM 

00 3 SO  !F<lNOf J> .NE.O. >  GO  T0  410 

00  3  7  0  Y=0. 

00  320  IFfJ.LF-.NCP2')  GO  TO  417 

003 90  I s J- \C 

0)400  Y=-RfPF,n 

00410  GO  TO  416 

00420  417  00  418  I « 1 , NR 

00430  418  Y»Y-3CPF,n+Z<I.  Ji 

00440  l»'f  J.E0.NCP2')  Y=  Y+  1  • 

00 4 SO  414  IKfY.GE.Xi  GO  TO  4  10 

MO  4  AO  K=J 

00)70  X=Y 

00430  410  CONTINUE 

00400  IFfK.E0.01  GO  TJ  4001 

00500  IFf K.LE.NCP2 i  GO  TO  425 

00510  L=K-NC 

00520  00  420  1=1, NR 

00 S 30  420  Ufli  =  =?fI,Ll 

00540  00  TO  426 

OOSSO  42S  no  422  1=1 »NR 

riOSAO  If  I  1=0. 

00 S 70  DO  422  J=1,NR 

OOS^O  422  IJf  I  l=Uf  D+Of  I  .  Jl*Zf  J.K1 

00 5  20  426  X  = 1 • E 30 
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(DASH4  End s.  MAIN  Btglnt) 


OOS9S  ’*'=0. 

00600  R»0 

00610  OP!  430  J*1,NR 
00615  I*J 

00620  IFPIKIMGE. EPS. AND. PF.NE.n  GO  TO  431 
00623  W-AMAX1 PW.UCIM 
00626  GO  TO  430 

00630  431  Y«PFRT*BPl>n+FBD*8(I,2M/lJPn 

00  6  40  Is"  P  Y »  GT  »  X  >  G<2  TO  430 

00650  X= Y 

00660  R* I 

00670  430  CONTINUE 

00630  IrCR.EQ.Oi  GO  T0  4000 

00690  DC  435  1=1 i NR 

00700  IFPI.EO.R)  G0  TO  435 

00710  IFPABSOJPIM.LT  .EPS'  U<I>*0. 

00720  1IPI)*-UP  I>/UCR) 

00730  435  continue 

00740  IOIC-H 
007  50  GO  TO  400 

00760  4000  IrPW.FQ.O>G0  T0  4003 

007  65  EPS*  •  5 

00770  GO  TO  426 

00777  4003  FLAG* 3 

00  7  7  3  GP'  TO  4002 

007  RO  4001  FLAG*2 

00790  4002  FILE*'*DASH3” 

OOROO  RETURN 
00R10  END 

OOF 20  *  END  OF  DASH4 

SSAVE  DASH4,PSPRT> 

*FPRTRA*'J  *OASH4»  PCHAIN.N0G0) 

SENTER  VA I N 

000  10  COvMCN  FILE , FLAG  »M I  SC  P44QR  ' 

00020  FI LEWAiVE  FILE 
r  100 30  INTEGER  FLAG 
00050  F  I  LE* "DASH  1  ** 

000  60  FI. ACI*  I 

000  70  1  CALL  CHA I NPF I LE  > 

000 *0  GO  TO  1 
000  90  END 

00100  +  END  OF  MAIN  PROGRAM 


ISAVE  MAIN, P SORT' 

$F DR TRAN  MAiN,PN0LN> 
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-  ;  APPEHDIX  B 

PRGGRAh  EXTEHSIOH  FOR  IMPERFECT  INFOSMATIOIJ 


OPTIMAL  GROUP  STRATEGIES 


PRECEDING  PAGE  BUNK 


APP2K323E  3 


P3KJS3JAM  EX2E33I0CS  F3T.  Bt?22ESCS'  ESSTOSW^TlSSfi 


Sin  extended  version  of  tSse  ESASH  program!  analyzes  feBsc 
effects  cas  results  wfoess  strategy  is  based  oa  errossesos 
isafoinaaeioss  about  the  opponent's  weapons.  Called'  Version 
fSS ill"  (Wave  Attack — Inperfect.  Information),  the  new  program! 
is  useful  for  studying  the  sensitivity  of  expected  target 
survival  to  errors  in  intelligence  estimates. 

Version  ’si All  operates  in  ,3  way  siailar  to  that  of  the 
original  version  (Version  WA,  called  “DASSI"'  in  the  body  of 
this  report)  except  that  there  are  three  sets  of  parameter 
values — one  set  for  each  of  three  phases.  The  value  of  T 
{number  of  targets)  is  common  to  all  three  phases. 

The  first  phase  operates  with  the  values  of  the  para¬ 
meters  as  the  attacker  thinks  they  are  and  produces  attack 
and  defense  strategies  based  on  these  values  exac-tly  as  in 
Version  WA.  The  second  phase  operates  with  the  parameter 
values  as  the  defender  thinks  they  are  and  produces  attack 
and  defense  strategies  based  on  these  values.  The  third 
phase  employs  the  attack  strategy  from  the  first  phase  again 
the  defense  strategy  from  the  second  phase  to  determine  the 
resulting  expected  target  survival. 


The  input  parameters  for  Phase  I  corresponding  to  A,  D, 


AB,  MNT,  MXT,  PKT ,  PI,  and  CODE  of  Version  WA  are  Al,  Dl, 
ABl ,  MNTl,  MXT1 ,  PKTl,  PIl,  and  C0DE1.  Similarly,  Phase  II 
uses  input  parameters  A2,  D2,  AB2 ,  MNT2 ,  MXT2 ,  PKT 2,  PI2, 


and  C0DE2. 


f SEEDING  PAGE  BUNK 


It  is  asssan ikS  tSsst  'is*  brxcwx  A  *32  A3  5artSc3.3sffii.3r 

asa3  sShaS  £§»  asfaascSES  *ssw®  ©..  3S2F-  asaS  SB C3T  asa^srisffily-  Bsjw- 
«3S«r,  oc'iSSsir  52sa  ^sSsedSer  asst  £**  atfcgas&er  ras^sS  5a  assaaxn&S 
t^s  £aww&  jwesfrfi'vi  isSesssstasssi  s2as*ss:  tS*  e££»c~ssrass^*  ®£  sir* 
s»«a  set  Sals  ssaaogsafc*  s  w«2£»3asz  aaw  srs^xaS  csatracaec^srs^  233T3 
asa£  PI3.  a&lco*  ffiSSssss  SKff  se£  FX  sbasb  casa  be  aiffSesreafc  etots 
ttSae  ©£  FEti,  5X32,,  Ml.  aod  312-  S»,  aSse  psrajnafcssrs 

£5se  p-agracn  ocas  is  P&ase  SS5  sene  &!„  02*  3£|.„  SSE'S,  3CSIT2, 
5552*3,  ?J3,  aa4  C&SS23- 

Sissce  5SS2T  saad  2ES*  acre  amstsg  th-  garaatefcsrs  aSxst  rwsicSs 
£&e  abfcsskar  stey  be  uncertain.  the  sseaf  progrs^s  casa  saswer 
eeestioas  sssch  as=  mK!zz£  hscpess  if  the  ©efes&^er  asSc^ts  ea 
optimal  group  strategy  feet  tS&e  attacker  fehts&s  that  Sfes 
defender  is  tasiug  a  pEaaiiocate  strategy?"’’ 

Varsis®  KAO  performs  the  fraction  of  Versicsa  *£•  wsssui 
the  user  sets  CG3532  sek?  &¥D££2  c%s3l  to  zers?»  Ti^css,  the 
ure^rss  skios  Phases  Jr  and  JJJ  sue  the  user  wserfes  with 
T,  Al,  E>1,  £31,  96371,  aCETl,  PXTl,  Pli,  <sad  C025£i  only. 

Figure  7  illustrates  one  way  in  which  the  new  srosras 
can  be  applied.  The  objective  in  this  example  is  to  deter¬ 
mine  hou  far  from  optimal  the  expected  target  survival  is 
when  the  defense  estimates  the  number  of  attacking  weapons 
incorrectly.  The  upper  curve  is  a  plot  of  target  survival 
as  a  function  of  attack  size,  which  can  be  obtained  by  using 
Version  WA.  The  lower  curve,  produced  with  the  use  of 
Version  WAXZ,  is  calculated  for  a  defense  assumption  that 
there  are  34  attacking  sveapons .  The  difference  between  the 
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KESSSS  7 

©SSSS^ETESEE  CF  23552a3Bnr  ^Z5&&3%2Ez  JSS  SEMP&ES 


•S-  *  20  S'  »  ©,50  3MT  ®  s 

ac? 

O  »  25  S*w  »  ©„S5  3BT  -  2® 


£«$essa«£  as&w&fsr  ef 
*£bp5*:es  sa£s*es«r&a« 


casrcres  indicates,  as  a  fcoctioai  of  attach  size,,  the  penalty 
£©  tbe  def* erse  fssr  estimating  attach  sage  iaccrrectly. 

A  listing  of  'Sr-r slots  WAI&  as  not  in<rl©dcd  Sra  t&is  report . 
•26a*  sks*  program  differs  from  t&e  coe  described  in  fife®  body 
of  tfeis  resort  sraissly  its  ttfofc  first  linSt,  wfeer®  irspot  -salcses 
are  mar  isolated-  ITigsre  8  ggagaes  ttzse  irtsat  and  esttpeat  of  s 
saiHJsle  ran  of  Wez  ion  WAH  of  SAS3.  Incests  feasfe  beesa  sader- 
liaed  to  distinguish  these  from  ssatpssts.  Interested  parties 
tray  contact  Analytic  Services  I fee*.  Strategic  Srasatia,  for 
fwrtber  details. 
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5T2S02S  S 

&  wise  wan  ^zsesiotb  o?  sss^  pssoGza* 


SrSBTRttl  FAIN’ 


t,  esses ,  eases*  i  >  i  saasoi*  i  i  i  i  n  icoioi 

£l*&i**Z>l»mXTi,FXTl=l2i3»  SO*  1*4 

£g,  32*  «S2#iKSl2i.  F>1T2 -IS*  10*  1 1*2,* 
fKl!#P!l=.75«9 


FVT2, FI 2  -.P6S* .858 


FK72,  FI  3=.43*.S6901 

PROGRAMS  DASH,  VERSION:  IfAII.  TODAY  IS  02/30/70 
...PHASE  1 

1 5  ITERATION'S.  ELAPSED  TIME:  *1.00  SECONDS. 

<T*A,D>=<  4,  12,  E)  A8=10  MNT=  I  MXT=  A  FKT=0.75000  PI=0.9C0C-0 

C£DE=  111100101 

TSW5DO>A>  =  0.0625  TSR=  1.372C  TSFR=  1.8124 

TS=  1.7227 

TP=  2.2773 

T  D  6IT#D) 

1  0  0.869 

1  1  0.187 

1  2  0.439 

1  3  0.591 

2  6  0.088 

3  8  0.579 


P1G2ZHE  8— CoESfeisiseS 

A  SZXPLE  SESS2G5B  VFB3  Km  VSStSZm  CF  BBSS  SRCGH3* 

F  L£VBL=0  1?34S£739  !0 

Q.120S  0  2  55  C  ©  2 

C,55?46  0  0  3  0  0  0  1 

O-  IKS*  0  0  2  1  0  1 

0.0692  0  1  0  1  2 

0.«5G  0  1  0  2  0  1 

«..FHA£E  2 

16  ITEaPTlOSS.  ELAP5EB  TIKE*  15-00  SECONDS. 

C7#P#E»=C  A,  15#  I0>  65=1 1  KKT=  2  KXT=  4  FKT=G.865C0  PI=C'.ES8C0 

CS&E=  111100101 

7SMGDC  !!#*)=  0.0035  7SJt=  0.7969  TSFE=  1.5016 

IS=  1.2777 
70=  2.7223 

7  £  GCT,£) 

1  C  1.399 

2  4  0.225 

2  fc  C-C49 

2  7  0.485 

2  lO  0.541 

F  LEVEL=0  323456789  10 

0.2274  0  9  1  2  C  0  0  1 

0.3431  003000000  1 

0.1502  01200000001 

0.2793  0  0  0  2  1  1 

...PHASE  3 

0  ITERATIONS.  ELAPSED  TIME:  8.00  SECONDS. 

C7,A,D>=<  A,  12,  10)  AB=10  KN?=  2  MXT=  A  FKT=0.41000  PI=0. 56901 

C15DE=  1111C0101 

TSFeOCUAls  0.8215  TSR=  1.9306  TSFK=  1.96G7 

TS=  1.8077 
TD=  2.1923 


76 


FIGURE  8 — Continued 

A  SAMPLE  SESSION  WITH  WAII  VERSION  OF  DJ;SH  PROGRAM 


7 

& 

G<T*CO 

1 

0 

1.299 

2 

4 

0.225 

2 

6 

0.049 

2 

7 

0.485 

2 

10 

0-541 

F  LEVEL=0  1 


f..  1 308 
C-.  1 59-6 
0.1856 
0*0692 
(..£550 


0  2 

G  G 

O  0 

O  1 

O  1 


2  3  4  5  6 

0  0  G  2 

3  0  0  0  1 

2  1  0  I 

0  1  2 

0  2  0  1 


?  8 


9  10 


=SCHANG£  02  =  13,  D2=12*  PI  2  =.9  5,  FKT3=.75S 


• .  .PHASE  1  IS  UNCHANGED. 
...PHASE  2 


*  ITERATIONS.  ELAPSFD  TIME:  14.00  SECONDS. 

CT,A,D)-(  4*  13*  12)  AB  =1  1  PNT=  2  MXT=  4  PKT=0. 86500  PI  =0.95000 


ce&r= 

1  1  1  100101 

TSV'OL*  (  UA)  =  0. 0077 

TSR  = 

2.7777 

TSFR  = 

2. 7456 

tS  = 

2. 7250 

~r  = 

1.2750 

T 

D  GCT,L>> 

l 

0  0.005 

-> 

kJ 

10  0.016 

A 

12  0.986 

F 

L£VEL=0  1 

2 

3 

4  5 

6  7 

8  9 

0.9001 

0  1 

C 

0 

3 

0.0999 

0  0 

1 

1 

2 
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FIGURE  8 — Continued 

A  SAMPLE  SESSION  WITH  WAII  VERSION  OF  DASH  PROGRAM 


•  •  » PHASE  3 

0  ITERATIONS.  ELAPSED  TIMES  10.00  SECONDS. 

<T.A,D)r:<  a,  12 1  12)  AB=10  MNT=  2  MXT=  A  PKT=0.75000  PI=0.56901 

C0OE=  II 11001 01 

TSW0D<UA> =  0.0625  TSR=  1.2398  TSFR-  1.2398 

TS=  1.4521 

TD=  2.5479 

T  D  GCT.D) 

1  0  0.005 

3  10  0.016 

4  12  0.986 

F  LEVEL=0  1  2345678910 

0.1308  0  2  0  0  0  2 

0.  1594  0  0  3  0  0  0  1 

0.1856  002101 

0.0692  01012 

0.4550  010201 


>-  -  - 


=  $CHANGE  QUI  T  =  1  $ 
PROGRAM  STOP  AT  0 
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This  AKSKt  Report  generalizes  the  theory  of  precommit  antimissile 
defense  strategies  by  analyzing  the  case  in  which  the  defense  has 
the  ability  to  assign  interceptors  to  defend  groups  of  targets 
instead  of  individual  targets  only.  The  defense's  objective  is  to 
choose  the  mix  of  group  sizes  and  the  number  of  interceptors  assigned 
to  each  group  in  such  a  way  that  target  survival  is  maximized  in  the 
event  of  attack.  In  this  report,  the  analytic  basis  is  established 
for  a  technique  to  study  group  defense  strategies.  Also,  a  computa¬ 
tional  procedure  is  presented  for  determining  optimal  attack  and 
defense* allocations  numerically  and  for  calculating  the  expected  number 
of  targets  surviving .  Game  theory  and  linear  programing  are  among 
the  analytic  techniques  used.  (U) (Author) 
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